/ Vijos / 题库 /

养猪

养猪

描述

你有一个猪圈,有N头猪,每天你最多可以杀一头猪卖钱,获益就是猪的体重。但是每过一天每头猪的体重都会下降p[i](当然,如果猪体重?0了,自然获利就是0),问K天内你的最大获利。

格式

输入格式

共三行:
第一行两个数N、K;
第二行N个数表示猪的初始重量a[i];
第三行N个数表示p[i]。

输出格式

仅一行一个数,表示最大获利。

样例1

样例输入1

2 2
10 10
1 2

样例输出1

19

限制

提示

【数据规模】
对于20%的数据,满足1<=n<=20;
对于100%的数据,满足1<=n<=1000,初始重量<=100000。

信息

ID
1793
难度
7
分类
动态规划 点击显示
标签
(无)
递交数
447
已通过
98
通过率
22%
被复制
2
上传者

相关

在下列训练计划中:

RP++分类题库