Coin Arrangement

题目描述

有一个 $2 \times n$ 的网格，每个格子里有若干枚硬币。硬币总数为 $2n$。 你的任务是将硬币重新排列，使每个格子恰好有一枚硬币。每一步你可以选择任意一枚硬币并将它向左、右、上或下移动一步。 如果你最优操作，最少需要多少步？

输入格式

第一行输入一个整数 n：网格的宽度。 接下来有两行描述网格。每一行有 n 个整数：每个格子中的硬币数量。

输出格式

输出一个整数：最少所需的步数。

4
0 1 0 1
2 0 1 3

5

提示

$1 \le n \le 10^5$

标签: CSES2180|附加题2

来源

CSES2180|附加题2