编程题

方块城堡

编程实现

为了迎接新同学,学校用方块打算在校门口堆一座城堡,让同学们拍照打卡。老师标记了 n 个位置,这些位置从左到右排成一整排,编号从 1 到 n。他原本打算在第 i 号位置用 ai个方块搭建城堡的某种结构。然而,送货的司机过于粗心,胡乱地把方块卸下后就离开了。老师统计了一下,发现目前在第 i 号位置的方块数量是 bi(司机把所有方块都卸下了,所以 ai 之和等于 bi之和)。

无奈之下,老师只能让同学们帮忙移动这些方块,由于方块很重,所以一次只能把一个方块移动到相邻编号的位置上。请帮同学们规划一下,要最少移动多少次才能让所有位置的方块数量从bi 变成 ai。

输入描述

输入共三行。

第一行一个正整数 n,表示位置个数。(1≤n≤1000)

第二行 n 个正整数 ai,表示原本计划中每个位置的方块个数。

第三行 n 个正整数 bi,表示目前每个位置的方块个数。(1≤ai,bi≤1000)

输出描述

输出一行一个数字,表示最少需要的移动次数。


输入样例

5
1 2 3 4 5
3 1 2 5 4

输出样例

4
查看答案
赣ICP备20007335号-2