养猪
Time Limit: 2000MS | Memory Limit: 65536K | |||
Total Submissions: 71 | Accepted: 16 |
Description
你有一个猪圈,有N头猪,每天你最多可以杀一头猪卖钱,收益就是猪的体重。但是每过一天猪的体重都会下降P[i](当然,如果猪的体重≤0了,利润自然就是0),问K天内你的最大获利。
Input
Time Limit: 2000MS | Memory Limit: 65536K | |||
Total Submissions: 71 | Accepted: 16 |
Description
你有一个猪圈,有N头猪,每天你最多可以杀一头猪卖钱,收益就是猪的体重。但是每过一天猪的体重都会下降P[i](当然,如果猪的体重≤0了,利润自然就是0),问K天内你的最大获利。
Input