#CSES2180. 硬币排列
硬币排列
题目背景
翻译自 CSES-2180 题。
题目描述
有一个 的网格,每个单元格包含一些硬币。硬币的总数为 。
你的任务是将硬币排列,使得每个单元格恰好包含一个硬币。在每一步中,你可以选择任何一个硬币,并将其移动一步,移动的方向可以是左、右、上或下。
如果你采取最优策略,最少需要多少步才能完成排列?
输入格式
第一行包含一个整数 :网格的宽度。
接下来有两行描述网格,每行有 个整数,表示每个单元格中硬币的数量。
输出格式
输出一个整数:表示最小的移动步数。
样例
4
0 1 0 1
2 0 1 3
5
说明/提示
。