| 比赛场次 | 486 |
|---|---|
| 比赛名称 | 暑期小训练题 |
| 比赛状态 | 已结束比赛成绩 |
| 开始时间 | 2021-07-10 15:00:00 |
| 结束时间 | 2021-07-11 22:00:00 |
| 开放分组 | 全部用户 |
| 注释介绍 |
| 题目名称 | 养猪 |
|---|---|
| 输入输出 | pig.in/out |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试点数 | 10 简单对比 |
| 用户 | 结果 | 时间 | 内存 | 得分 |
|---|---|---|---|---|
 nichengyan |
AAAAAAAAAA | 0.019 s | 2.87 MiB | 100 |
 菜鸟 |
AAAAAAAAAA | 0.020 s | 2.87 MiB | 100 |
【题目描述】
你有一个猪圈，有N头猪，每天你最多可以杀一头猪卖钱，获益就是猪的体重。但是每过一天每头猪的体重都会下降P[i]（当然，如果猪体重<=0了，自然获利就是0），问K天内你的最大获利。
【输入格式】
第一行两个数N、K；
第二行N个数表示猪的初始重量A[i]；
第三行N个数表示P[i]。
【输出格式】
一行一个数表示最大获利
【样例输入】
2 2 10 10 1 2
【样例输出】
19
【数据规模】
对于20％的数据，满足l≤N≤20；
对于100％的数据,满足l≤N≤1000，初始总量小于10^5.
【来源】
AYYZ自测题，严禁转载