Input
第一行三个个正整数n,cost1,cost2。n表示给出的k线a的长度,cost1和cost2的含义如题。
第二行n-1个整数,依次表示p[1]到p[n-1],含义如题。
第三行n个整数,依次表示给出的k线a中的n个元素。
Output
一个数,a和神奇的k线的差异度。
Sample Input
8 1 2
1 2 3 4 5 6 7
0 1 999 6 10 -999 15 21
1 2 3 4 5 6 7
0 1 999 6 10 -999 15 21
Sample Output
3
【样例解释】
将999改为3,删去-999,得到序列0 1 3 6 10 15 21。不存在代价更小的方案。
【数据范围】
对于30%的数据:
n<=100
对于60%的数据:
n<=500
对于100%的数据:
n<=1500
cost1,cost2<=1000000
p中每个元素的绝对值均<=1000
a中每个元素的绝对值均<=1000000
【样例解释】
将999改为3,删去-999,得到序列0 1 3 6 10 15 21。不存在代价更小的方案。
【数据范围】
对于30%的数据:
n<=100
对于60%的数据:
n<=500
对于100%的数据:
n<=1500
cost1,cost2<=1000000
p中每个元素的绝对值均<=1000
a中每个元素的绝对值均<=1000000
HINT
Source
HOME Back