Skip to content

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了,可以的话,请您参考添加页面,与大家一起分享你的题解!