寻一道老题
  • 板块灌水区
  • 楼主aldzsfs
  • 当前回复2
  • 已保存回复2
  • 发布时间2023/9/26 20:37
  • 上次更新2023/11/2 17:58:30
查看原帖
寻一道老题
958865
aldzsfs楼主2023/9/26 20:37

有人知道原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。
2023/9/26 20:37
加载中...