1014: 数列操作
题目
题目描述
侯不会又遇到了一个不会的问题,现在他来请教你:
给定一个长度为$N$的整数数列$A$,并且可以对这个数列进行一种操作:将某个区间里的数全部$+1$或$-1$
再给一个长度相同的整数数列$B$,请问最少需要几次可以将$A$变成$B$?
输入格式
输入共三行。
第一行一个整数$N$
第二行是数列$A$
第三行是数列$B$
输出格式
输出共一行,包含一个正整数,表示最少需要的次数。
样例输入
3
3 4 5
6 7 8
样例输出
3
数据范围
对于$100\%$的数据,$N <= 10^5$,$|A_i|, |B_i| <= 10^6$
Oops! 本题目还没有解答!
助教老师们编题的速度,已经超过了解题的速度!
OJ翻了一新,但本解答集还大多用的是2017-2019级,甚至更早的同学们贡献的答案。
如果你已经AC了,可以的话,请您参考添加页面,与大家一起分享你的题解!