Skip to content

14017: 【原4017】数列操作

题目

题目描述

author: Naïve Yan 原OJ链接:https://acm.sjtu.edu.cn/OnlineJudge-old/problem/4017 

Description

给定一个长度为\(N\)的整数数列\(A\left(a_{1}, a_{2}, \ldots, a_{N}\right)\),并且可以对这个数列进行一种操作:选择两个正整数\(l, r\left(1 \leq l \leq r \leq N\right)\),将\(a_{l}, a_{l + 1}, \ldots, a_{r}\)同时加上一或者同时减去一。 再给定一个长度为\(N\)的整数数列\(B\left(b_{1}, b_{2}, \ldots, b_{N}\right)\),要求用最少的操作次数将数列\(A\)变成数列\(B\)。

Input Format

输入共三行。

第一行包含一个正整数\(N\)。

第二行包含\(N\)个整数,表示数列\(A\)。

第三行包含\(N\)个整数,表示数列\(B\)。

Output Format

输出共一行,包含一个正整数,表示最少需要的操作次数。

Sample Input 1

3
3 4 5
6 7 8

Sample Output 1

3

Sample Input 2

4
1 2 3 4
3 1 1 0

Sample Output 2

6

Sample Input 3

4
5 4 5 5
1 5 0 1

Sample Output 3

10

Limits

对于\(40\%\)的数据满足,\(N \leq 100\),\(0 \leq \left|a_{i}\right|, \left|b_{i}\right| \leq 100\); 对于\(80\%\)的数据满足,\(N \leq 1000\); 对于\(100\%\)的数据满足,\(N \leq 100000\),\(0 \leq \left|a_{i}\right|, \left|b_{i}\right| \leq 1000000\)。

Oops! 本题目还没有解答!

助教老师们编题的速度,已经超过了解题的速度!

OJ翻了一新,但本解答集还大多用的是2017-2019级,甚至更早的同学们贡献的答案。

如果你已经AC了,可以的话,请您参考添加页面,与大家一起分享你的题解!