洛谷——P1910 L国的战斗之间谍
2017-04-22 08:55
417 查看
https://www.luogu.org/problem/show?pid=1910#sub
题目背景
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 <algorithm> #include <iostream> using namespace std; int n,m,x; int a[1001],b[1001],c[1001]; int f[2000][2000]; int main() { cin>>n>>m>>x; for(int i=1;i<=n;i++) cin>>a[i]>>b[i]>>c[i]; 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]); cout<<f[m][x]; return 0; }
相关文章推荐
- AC日记——L国的战斗之间谍 洛谷 P1916
- P1910 L国的战斗之间谍
- P1910 L国的战斗之间谍
- 洛谷 1262 间谍网络 Tarjan 图论
- 洛谷 1262 间谍网络 Tarjan 图论
- 洛谷1262 间谍网络 tarjan缩点
- tarjan强连通分量 洛谷P1262 间谍网络
- 洛谷 1262 间谍网络 Tarjan 图论
- 洛谷 1262 间谍网络 Tarjan 图论
- 洛谷P1262 间谍网络[强连通分量 BFS]
- 间谍网络 洛谷 1262 强连通分量
- 洛谷2583 地铁间谍 (UVa1025A Spy in the Metro)
- 洛谷 P2129 L国的战斗续之多路出击(模拟)
- 洛谷1262 间谍网络
- 洛谷 1262 间谍网络 Tarjan 图论
- 洛谷 1262 间谍网络 Tarjan 图论
- 洛谷P1910 L国的战斗之间谍
- 洛谷Luogu-2583 地铁间谍 (DP) HQG_AC的博客
- 洛谷 1262 间谍网络 Tarjan 图论
- 洛谷 1262 间谍网络 Tarjan 图论