猛师亨利
来源:互联网 发布:机械联结烙印矩阵多贵 编辑:程序博客网 时间:2024/04/27 15:36
猛狮亨利
题目描述
自金天成在德意志各个公国树立威信后,他准备开始攻打波兰,后勤工作由萨克森和巴伐利亚两个公国负责。
而在金天成攻打波兰期间,德意志最强大的王公“饭桌猛狮亨利” ,别名“二胖” ,宣布
他才是德意志的国王!发动了叛乱。
为了食物,金天成国王表示“一定要胖揍 ”。
于是,他留了部分人在战斗前线,带领一队人马前往镇压叛乱。
这时,他发现,他能带走的粮食有限,而士兵都是有饭量的。
比如某位叫“巨胖”的军官可以使用碾压战术杀死一条线上的所有敌人(无视兵种) ,也可以当城墙使用,但是他一顿可以吃一吨。
又比如某位叫“中二现”的军官,他饭量不多,但是杀伤力没“巨胖”军官强。
这就让金天成犯难了。
因为金天成一顿也可以吃一吨……
所以,金天成希望能够在减去他的饭量后所剩下粮食数量有限的情况下, 带领的士兵杀伤力最大, 且不至于断粮而饿死沙场。
现在,他手下有
每类士兵或军官都有个饭量
现在请告诉金天成他能带走的杀伤力最强的部队杀伤力为多少。
输入格式
第
第
输出格式
输出一行,即最强部队杀伤力数值。
样例输入
4 10
2 3
3 5
4 6
5 7
样例输出
16
样例解释
带
饭量
数据范围
Solution
完全背包问题
Code
#include <iostream>#include <cstdio>#define Max(x,y) ((x)>(y)?(x):(y))using namespace std;int n,m;int w[10010],c[10010];int f[10010];int main(){ freopen("lion.in","r",stdin); freopen("lion.out","w",stdout); scanf("%d%d",&n,&m); for(int i=1;i<=n;i++)scanf("%d%d",&w[i],&c[i]); for(int i=1;i<=n;i++) for(int j=w[i];j<=m;j++) f[j]=Max(f[j],f[j-w[i]]+c[i]); printf("%d\n",f[m]); return 0;}
- 猛师亨利
- 在李毅说护球像亨利之后
- 不可战胜(亨利)
- 亨利王者归来
- 快板书亨利
- 关于亨利·方达
- 最后一片叶子--欧亨利
- 写给海布里之王—亨利
- 再见,绝世明抢 亨利 封印挂靴
- 谁与争锋-亨利大帝(谢幕)
- 欧亨利小说警察与赞美诗全文
- 亨利.戴维.梭罗 - 论公民的不服从
- 凌晨,亨利范佩西出彩 冠军杯枪手3-0提前出线
- 终场前1分钟亨利决杀曼联
- 威廉.亨利.盖茨三世爵士(William Henry Gates III KBE)
- LAMP网站架构搭建及应用案例-亨利工作室
- 从亨利·福特到Facebook业务数据分析
- 枪手难跨越米兰丰碑 亨利永远无法与巴斯滕相提并论
- swiper的基础使用(十九)
- VM虚拟机----安装虚拟机时出现failed to create the requested registry key
- leetcode No24. Swap Nodes in Pairs
- 集成第三方推送最佳实践
- Codeforces Round #313 (Div. 1) C. Gerald and Giant Chess
- 猛师亨利
- block自定义UIButton
- JavaScript构造函数
- [Paper 学习笔记] Face Recognition Using Deep PCA
- dos重定向
- executorService线程池
- 24 if语句的嵌套
- linux模拟iic代码
- cocos2dx源码分析:内存管理Ref