1685: 养猪
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：17
解决：17
题目描述
你有一个猪圈，有N头猪，每天你最多可以杀一头猪卖钱，获益就是猪的体重。但是每过一天每头猪的体重都会下降P[i]（当然，如果猪体重≤0了，自然获利就是0），问K天内你的最大获利。
输入
第一行两个数N、K；
第二行N个数表示猪的初始重量A[i];
第三行N个数表示P[i]。
输出
一行一个数表示最大获利。
样例输入 复制
2
2
10
10
1 2
样例输出 复制
19提示
【数据规模】
对于20%的数据，满足1≤N≤20；
对于100%的数据，满足1≤N≤1000，初始重量≤105。