#6996. 摄影相册
摄影相册
题目背景
“无论你手上用的是哪一台相机,我都由衷的建议你走出去,去看看这个美丽的世界,欣赏久未凝视过的日出和日落,还有城市里难能一见的满天星辰,灿烂星河,按下快门,去拍下你眼中看到的曼妙风景,去记录你所在乎的人和事。只有这样,相机的参数才被赋予了真正的意义”——Linksphotograph
所以呢,拍照的意义是什么?
拍照的意义就是在你按下快门的那一瞬间。
题目描述
平头哥最近在学摄影,他拍摄了很多素材,根据不同素材,平头哥创建了不同的相册去保存它。不同的相册,能容纳的照片数量是不同的。
平头哥有n个相册,每个相册初始有张照片;每个相册能容纳的照片理想数量为。
平头哥希望每个相册中的照片数量都是理想数量,于是平头哥将进行如下操作:
选择一组连续的相册,将它们全部照片都增加一或减少一;
一组连续的相册最小可以只为一个相册。
请你帮助平头哥算出他最少的操作次数,使得每张相册都能刚好满足照片数量为理想数量。
输入格式
第一行一个整数表示相册数n
第二行包含n个非负整数表示该相册当前照片数,用空格分隔。
第三行包含n个非负整数表示该相册理想照片数,用空格分隔。
输出格式
一个整数,为平头哥最少的操作次数
数据范围
1≤n≤, 0≤ , ≤100000
Samples
5
1 2 2 2 1
1 5 3 3 4
5
样例解释
一组最优的操作可以如下选择:
初始数量 :1 2 2 2 1
增加数量 2..5:1 3 3 3 2
增加数量 2..5:1 4 4 4 3
增加数量 2..5:1 5 5 5 4
降低数量 3..4:1 5 4 4 4
降低数量 3..4:1 5 3 3 4
hint
善良的平头哥来给你提示辣! 仔细研究我的解释哦! 不用谢