问题标题: 酷町堂:7558 数组魔法 求各位dalao们说思路!!!

0
0
已解决
邹正洋
邹正洋
中级守护
中级守护

题目描述 Description

给定两个长度为n的数组p,k,对于每一次操作,你可以在p中选定一个任意长度的区间,将其中的每一个元素加一或减一,求至少要多少次可以将p变成k,保证有解。

输入描述 Input Description

输入数据共三行。

第一行,一个正整数n。

第二行有n个整数pi

第三行有n个整数ki

输出描述 Output Description

输出数据共一行。

第一行,一个正整数,表示次数。

样例输入 Sample Input

样例1: 3 3 4 5 6 7 8 - - - - - 样例2: 4 1 2 3 4 3 1 1 0

样例输出 Sample Output

样例1: 3 - - - - - 样例2: 6

数据范围及提示 Data Size & Hint

数据范围:
70%的数据,1≤n≤100,0≤pi≤80,0≤ki≤80。
100%的数据,1≤n≤1000,0≤pi≤80,0≤ki≤80。

 

 

 

啊啊啊!

思路是啥???

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

我也不知道我写的什么**代码,就不放了。


0
0
0
0
0
0
我要回答