7446. 硬币排列 (Coin Arrangement)
时间限制：1000 MS 内存限制：512 MB
题目描述
# 硬币排列 (Coin Arrangement) 时间限制：$1.00\text{ s}$ 空间限制：$512\text{ MB}$ ## 题目描述 有一个 $2 \times n$ 的网格，每个格子中都放有若干枚硬币。硬币的总数量为 $2n$。 你的任务是移动硬币，使得每个格子中恰好放有 $1$ 枚硬币。在每一步中，你可以选择任意一枚硬币并将其向左、向右、向上或向下移动一步。 在采取最优策略的情况下，最少需要多少步移动？ ## 输入格式 第一行包含一个整数 $n$：网格的宽度。 接下来的两行描述了网格中硬币的分布情况。每行包含 $n$ 个整数，分别代表每个格子中的硬币数量。 ## 输出格式 输出一个整数：最少的移动步数。 ## 输入输出样例 ### 输入 #1 ```text 4 0 1 0 1 2 0 1 3 ``` ### 输出 #1 ```text 5 ``` ## 说明/提示 ### 数据规模与约定 - $1 \le n \le 10^5$