养猪
描述
你有一个猪圈，有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
- 分类
- 动态规划 点击显示
- 标签
- (无)
- 递交数
- 445
- 已通过
- 97
- 通过率
- 22%
- 被复制
- 2
- 上传者
-
962415287ljr
相关
在下列训练计划中: