链接: https://cses.fi/problemset/task/2180

板块: Additional Problems II

时限: 1.00 s ｜ 内存: 512 MB

题目描述

有一个 $2 \times n$ 的网格，每个格子中有若干枚硬币。硬币总数为 $2n$。

你的任务是重新排列硬币，使每个格子恰好有一枚硬币。每一步你可以选择任意一枚硬币，把它向左、右、上或下移动一格。

问：在最优策略下，最少需要多少步移动？

输入

第一行包含一个整数 $n$：网格的宽度。

之后有两行描述网格，每行有 $n$ 个整数：每个格子中的硬币数。

输出

输出一个整数：最少移动步数。

数据范围

$1 \le n \le 10^5$

样例输入

4
0 1 0 1
2 0 1 3

样例输出

5