问题标题: 酷町堂: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
邹正洋
邹正洋
中级守护
中级守护

已自行解决,送豆子啦

1~2^64的数字随机抽

0
0
0
0
0
0
0
邹正洋
邹正洋
中级守护
中级守护

后天结帖吧,双十一那天12点半左右结帖

0
0
我要回答