题目详情题解（0）讨论（0）提交记录（0）

AT_kupc2021_c.Gacha

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

题目描述

一条直线上有 NN 个游戏机（Gacha）和 NN 枚硬币，第 ii 个游戏机的坐标是 AiA_i，第 jj 枚硬币的坐标是 BjB_j，这些坐标均为正整数。你现在在坐标 00 点，你可以在直线上自由移动。

  • 向着硬币的方向走，经过时自动捡起硬币。
  • 向着游戏机的方向走，游玩游戏机时消费一枚硬币。

你希望把 NN 个游戏机都游玩一遍。请求出游玩所有的游戏机所需要移动的最小距离。

输入格式

根据以下的格式从标准输入进行输入。

NN
A1A2…ANA_1 A_2 \dots A_N
B1B2…BNB_1 B_2 \dots B_N

输出格式

输出一行，为游玩所有游戏机所需要移动的最短距离。

输入输出样例

  • 输入#1

    4
1 6 7 12
3 5 10 11

    输出#1

    21

  • 输入#2

    2
1 2
1 1000000000

    输出#2

    1999999998

说明/提示

  • 1≤N≤1051 \leq N \leq 10^5
  • 1≤Ai≤1091 \leq A_i \leq 10^9
  • Ai<Ai+1A_i \lt A_{i+1} (1≤i≤N−1)(1 \leq i \leq N-1)
  • 1≤Bj≤1091 \leq B_j \leq 10^9
  • Bj<Bj+1B_j \lt B_{j+1} (1≤j≤N−1)(1 \leq j \leq N-1)

输入解题思路，AI测评打分。不知道怎么写?

首页