洛谷P1910 L国的战斗之间谍
2017-11-09 21:41
120 查看
题目背景
L国即将与I国发动战争!!
题目描述
俗话说的好:“知己知彼,百战不殆”。L国的指挥官想派出间谍前往I国,于是,选人工作就落到了你身上。你现在有N个人选,每个人都有这样一些数据:A(能得到多少资料)、B(伪装能力有多差)、C(要多少工资)。已知敌人的探查间谍能力为M(即去的所有人B的和要小于等于M)和手头有X元钱,请问能拿到多少资料?
输入输出格式
输入格式:N M X
A1 B1 C1
A2 B2 C2
………………
AN BN CN
输出格式:
能得到的资料总数
输入输出样例
输入样例#1: 3 10 12 10 1 11 1 9 1 7 10 12
输出样例#1:
11
说明
数据范围:1≤n≤100,1≤m≤1000, 1≤x≤1000
二维背包问题,直接套模板。。。
附代码:
#include<iostream>
#include<algorithm>
#include<cstdio>
#define MAXN 1010
using namespace std;
int n,m,x,a[MAXN],b[MAXN],c[MAXN],f[MAXN][MAXN];
inline int read(){
int date=0,w=1;char c=0;
while(c<'0'||c>'9'){if(c=='-')w=-1;c=getchar();}
while(c>='0'&&c<='9'){date=date*10+c-'0';c=getchar();}
return date*w;
}
int main(){
n=read();m=read();x=read();
for(int i=1;i<=n;i++){a[i]=read();b[i]=read();c[i]=read();}
for(int i=1;i<=n;i++)
for(int j=m;j>=b[i];j--)
for(int k=x;k>=c[i];k--)
f[j][k]=max(f[j][k],f[j-b[i]][k-c[i]]+a[i]);
printf("%d\n",f[m][x]);
return 0;
}
相关文章推荐
- AC日记——L国的战斗之间谍 洛谷 P1916
- 缩点【洛谷P1262】 间谍网络
- 洛谷——P1910 L国的战斗之间谍
- P1910 L国的战斗之间谍
- P1910 L国的战斗之间谍
- 教你如何阻挡和卸载网络中的间谍软件
- 从Sony招回含疑似间谍软件的CD说起
- 设计模式培训稿下载-我是一个间谍
- 微软反间谍软件歧视Win2000 新软件无相应版本
- 防止病毒和间谍软件感染系统的正确方法
- 间谍软件的清除和防御
- Google:很抱歉,您的查询看起来类似来自计算机病毒或间谍软件应用程序的自动请求。为了保护我们的用户,我们现在不能处理您的请求。
- 像Last.Fm去战斗,电台式的阅读体验?
- 克鲁格尔的战斗视频
- 2009年,像个男人一样去战斗
- 一个人的战斗
- C#开发WPF/Silverlight动画及游戏系列教程(Game Tutorial):(二十七)战斗前夜之构建动态障碍物系统
- 隐形的间谍蓝牙耳机
- Apple 的CEO 吹响了战斗的号角啦!
- 【TYVj p1153,极其强大的缩点】间谍网络