有人知道原P1659养猪现在是哪道题目吗?
【题目描述】:
你有一个猪圈,有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,初始体重<=10^5。