投稿  收藏 

题目信息

题目类型
决赛
题目年份
2023
题目题型
编程题
关 键 词
方块城堡

题目题干

第 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
 

答案解析

相关题目

第 7 题    编程题 香蕉田 编程实现 小猴有一片矩形香蕉林,香蕉林一共被分成了 n x m 个小块,每个小块上会有一颗香蕉树或者是一块空地。我们用 0 表示一块空地,用 1 表示一颗香蕉树,
第 6 题    编程题 方块城堡 编程实现 为了迎接新同学,学校用方块打算在校门口堆一座城堡,让同学们拍照打卡。老师标记了 n 个位置,这些位置从左到右排成一整排,编号从 1 到 n。他原本打算
第 5 题    编程题 地宫宝藏 编程实现: 现有地宫里埋藏着一些宝藏,已知地宫的藏宝房间有n间,且呈环形分布,每个房间都有一定价值的宝藏,由于机关设置,你每取走一个房间的宝藏,相邻房间的房门就
第 4 题    编程题 连连看 编程实现: 现在有一个连连看游戏。场上有n张卡牌,每张卡牌上有一个分数,只要将两张卡牌连到一起,就会合成一张新的卡牌,卡牌上的分数为之前两张卡牌的分数之和,你将获
第 3 题   编程题 植物大战僵尸 编程实现: 为了应对僵尸,需要选取多种不同的植物,现有n种植物可供选择,已知每种植物的攻击力,想要选取攻击力之和为k的植物,相同植物不能重复选择,有多少种不同
第 2 题    编程题 算式 编程实现: 有一道算式看不清了,只知道是a [ ] b = c,已知a,b,c都是1到9之间的不同数字,输入+、-、*、/其中一种运算,输出算式有多少种可能。 例
第 1 题    编程题 灯的开关 编程实现: 现在有n盏灯,都是亮着的,编号为1到n,每一盏灯都有一个独立的开关,现在按一下编号为2的倍数的灯的开关,再按一下编号为3的倍数的灯的开关,再按一下编
第 7 题    编程题 两个背包 时间限制:1s 内存限制:128MB (注:input()括号中不允许添加任何提示语) 现有两个背包和n(2≤n≤500)个物品,n个物品的重量由输入确定,
第 6 题    编程题 报数游戏 时间限制:1s 内存限制:128MB (注:input()括号中不允许添加任何提示语) 有n(6≤n≤100)个小伙伴围成一圈做游戏,分别编号为1~n。游戏
第 5 题    编程题 毕业旅行 时间限制:1s 内存限制:128MB (注:input()括号中不允许添加任何提示语) 小王要从一个城市出发前往另一个城市进行一场毕业旅行,在此期间会经过m

提示声明

  • 免责声明:本站资源均来自网络或者用户投稿,仅供用于学习和交流:如有侵权联系删除!
  • 温馨提示:本文属于积分文章,需要充值获得积分或升级VIP会员,也可在会员中心投稿获取。

猜你喜欢