标签：
今天的文件夹：10月18日.zip
今天脑子转不起来，想不出来动规了。
Orz @张翰文学神
T1:快排，然后求连续数字的长度，简单判断即可。
T2~T4:容我再想两天。。。
T2原题：
【题目描述】
你有一个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。
标签：
原文地址：http://www.cnblogs.com/changke/p/4889943.html
