首页 > 代码库 > 洛谷——P1910 L国的战斗之间谍

洛谷——P1910 L国的战斗之间谍

2024-09-16 10:24:43   215人阅读

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 1210 1 111 9 17 10 12
输出样例#1：
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 }

 

洛谷——P1910 L国的战斗之间谍


联系
我们