P1297 老王养猪

题目描述

老王是一个老实巴交的农民，听说现在猪肉涨价很厉害，老王就修建了一个猪圈，养了 n 头猪（n<=1000），每天老王最多可以杀一头猪卖钱，获得的收益就是猪的体重。由于饲料价格上涨，每天给猪吃得越来越少，因此每过一天每头猪的体重都会下降 p [i]（当然，如果猪体重≤0 了，自然获利就是 0），问 k 天内老王的获得的最大收益是多少。

输入描述

第一行两个用一个空格分开的整数 n 和 k，分别表示猪的数目和天数

第二行 n 个用一个空格分开的整数，表示猪的初始重量 a [i](<=1000)；

第三行 n 个用一个空格分开的整数，表示每过一天每头猪的体重下降 p [i]。

输出描述

一行一个数，表示获得的最大收益。

样例输入

2 2

10 10

1 2

样例输出

19

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
struct L{int a,p;
}r[1005];
int cmp(L A,L B){return A.p!=B.p?A.p>B.p:A.a>B.a;}
int dp[1005];
int main(){int n,k;while(~scanf("%d%d",&n,&k)){for(int i=1;i<=n;i++)scanf("%d",&r[i].a);for(int i=1;i<=n;i++)scanf("%d",&r[i].p);sort(r+1,r+n+1,cmp);memset(dp,0,sizeof(dp));int ans=0;for(int i=1;i<=n;i++){for(int j=k;j;j--){int add=r[i].a-r[i].p*(j-1);if(add<0)add=0;dp[j]=max(dp[j],dp[j-1]+add);    ans=max(ans,dp[j]);     }}printf("%d\n",ans);}return 0;
}

P1297 老王养猪相关推荐

《老王，老刘和老张》《小红和小芳》
老王,老张和老刘都是美国中西部一个州立大学的博后, 之所以叫做老王,老张,老刘,并不是因为昵称或者爱称, 而是因为他们的确都很老.30多岁还在学校里晃悠,既不是学生,也不是老师, 而且看起来很像老师, ...
四象限法推导lm曲线_【老王讲放射】四象限理论
FCR的研发者之一高野正雄将CR系统影像处理的运行原理归纳为"四象限"理论,EDR(曝光数据识别器)的功能和CR系统工作原理可以用"四象限"理论进行描述. 1. ...
苹果自带相册打马赛克_老王被绿？iOS 13惊现漏洞，马赛克去除
iOS 13 首先教长得说明下,虽然此文章的标题有些"标题党"的感觉,但相比之下还是比较贴切内容的,具体各位看后再置评事情的起因来自于 iOS 13 的一个小漏洞,可谓劲爆.近日 ...
老王亲述：我的运维心路历程
本文根据高效运维专家群友文章整理并发布.欢迎关注"高效运维"公众号,以抢先赏阅诚意满满的各种原创文章. 嘉宾简介王津银他,曾经从业腾讯.YY.UC等知名互联网公司他,维护的微 ...
k8s pod部署到不同node_部署Dotnet Core应用到Kubernetes（一） - 老王Plus
最近闲了点,写个大活:部署Dotnet应用到K8s. 写在前边的话一直想完成这个主题.但这个主题实在太大了,各种拖延症的小宇宙不时爆发一下,结果就拖到了现在. 这个主题,会是一个系列.在这个系列中, ...
狗蛋（驱动小白）和老王（硬件老司机）关于硬件那点事儿的一次密谈
引子 "老王,有个bug啊,很紧急啊?" QA急忙反馈到. "什么问题? 老王心里咯噔了下,心想,NND,被QA缠住,看来今晚又得和我的躺椅相依为伴了." &q ...
OMG，隔壁老王竟然是个GEEK ！
每天除了吃饭,基本就是坐在电脑前写程序,我就是传说中真正的码农.你一定觉得我的生活很枯燥,但我不觉得,几行代码就能帮助一个APP实现某些功能,几行代码就能让素不相识的人聊起天,我觉得非常有成就感. - ...
zemax中非序列添加相位面_老王讲放射MRI脉冲序列的基本参数
今天这篇重点也是考师或中级的重中之重,里面比较多的字母代号,务必记好.有些人可能不知道,考试的时候这些重点可能会以什么样的方式出现? 那么我今天在每个重点后面都添加了问题,以供大家参考! 磁共振序列参 ...
老王有两个孩子，已知至少有一个孩子是在星期二出生的男孩。问：两个孩子都是男孩的概率是多大？
这个问题其实不难,只是很多时候,尤其在没有任何提示的时候,容易想错.条件概率的题目一定要看清楚条件信息. 问题描述:老王有两个孩子,已知至少有一个孩子是在星期二出生的男孩.问:两个孩子都是男孩的概率是 ...

P1297 老王养猪

P1297 老王养猪相关推荐

最新文章

热门文章