标签：iostream return 战争 tar using pac log ble namespace
L国即将与I国发动战争！！
俗话说的好：“知己知彼，百战不殆”。L国的指挥官想派出间谍前往I国，于是，选人工作就落到了你身上。
你现在有N个人选，每个人都有这样一些数据：A（能得到多少资料）、B（伪装能力有多差）、C（要多少工资）。已知敌人的探查间谍能力为M（即去的所有人B的和要小于等于M）和手头有X元钱，请问能拿到多少资料？
输入格式：
N M X
A1 B1 C1
A2 B2 C2
………………
AN BN CN
输出格式：
能得到的资料总数
3 10 12 10 1 11 1 9 1 7 10 12
11
数据范围：
1≤n≤100,1≤m≤1000, 1≤x≤1000
1 #include <algorithm> 2 #include <iostream> 3 4 using namespace std; 5 6 int n,m,x; 7 int a[1001],b[1001],c[1001]; 8 int f[2000][2000]; 9 10 int main() 11 { 12 cin>>n>>m>>x; 13 for(int i=1;i<=n;i++) 14 cin>>a[i]>>b[i]>>c[i]; 15 for(int i=1;i<=n;i++) 16 for(int j=m;j>=b[i];j--) 17 for(int k=x;k>=c[i];k--) 18 f[j][k]=max(f[j][k],f[j-b[i]][k-c[i]]+a[i]); 19 cout<<f[m][x]; 20 return 0; 21 }
标签：iostream return 战争 tar using pac log ble namespace
原文地址：http://www.cnblogs.com/Shy-key/p/6746853.html
