[NOIP集训]10月18日

今天的文件夹：10月18日.zip

今天脑子转不起来，想不出来动规了。

Orz @张翰文学神

T1:快排，然后求连续数字的长度，简单判断即可。

T2~T4:容我再想两天。。。

T2原题：

题2、 养zsc(pig.pas/c/cpp)

【题目描述】

你有一个zsc圈，有N头zsc，每天你最多可以杀一头zsc卖钱，获益就是zsc的体重。但是每过一天每头zsc的体重都会下降P[i]（当然，如果zsc体重<=0了，自然获利就是0），问K天内你的最大获利。

【输人文件】

第一行两个数N、K；

第二行N个数表示zsc的初始重量A[i]；

第三行N个数表示P[i]。

【输出文件】

一行一个数表示最大获利。

【样例输入】

2 2

10 10

1 2

【样例输出】

19

【数据规模】

对于20％的数据，满足l≤N≤20；

对于l00％的数据，满足1≤N≤1000，初始重量≤10^5。