第 6 题 编程题
方块城堡
编程实现
为了迎接新同学,学校用方块打算在校门口堆一座城堡,让同学们拍照打卡。老师标记了 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