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

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：

输出样例#1：

说明

数据范围：

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 }

转载于:https://www.cnblogs.com/Shy-key/p/6746853.html

洛谷——P1910 L国的战斗之间谍相关推荐

洛谷 P1913 L国的战斗之伞兵
L国的战斗之伞兵题目背景 L国即将与I国发动战争!! 题目描述为了在敌国渗透作战,指挥官决定:派出伞兵前往敌国!然而敌国的风十分强烈,能让伞兵在同一高度不停转悠,直到被刮到一个无风区--(可怜的小 ...
洛谷 P1911 L国的战斗之排兵布阵
P1911 L国的战斗之排兵布阵题目背景 L国即将与I国发动战争!! 题目描述 L国的指挥官想让他的每一个军营都呈现出国徽形--"L"形(方向无所谓).当然,他的指挥营除外(这叫 ...
洛谷4140 奇数国
题目大意给定一个初值全为3.长度为100000的序列,并实时改变其中的值,求出给定区间内所有数的乘积product后,问有多少个小于等于product的正整数number满足这个式子: number ...
[背包DP] 洛谷相关题目整理与练习（74题-）
题目以背包为标签,搜出了这么多题,按难度排序,一道一道做: (*):下面有提到 TODO 题目难度备忘录 AC 采药普及- 01背包模板 AC 开心的金明普及- 01背包模板 AC 小A点菜 ...
洛谷 P8312 [COCI2021-2022#4] Autobus
PS:如果读过题了可以跳过题目描述直接到题解部分提交链接:洛谷 P8312 [COCI2021-2022#4] Autobus 题目题目描述在一个国家里有 nnn 座城市.这些城市由 mmm 条 ...
洛谷专题训练 ——【算法1-1】模拟与高精度
洛谷题单[算法1-1]模拟与高精度 ACM-ICPC在线模板题单链接: [算法1-1]模拟与高精度下面的这一坨都是洛谷题单上的东东题单简介恭喜大家完成了第一部分语言入门,相信大家已经可以使用 ...
洛谷P4501/loj#2529 [ZJOI2018]胖（ST表+二分）
题面传送门(loj) 传送门(洛谷) 题解我们对于每一个与宫殿相连的点,分别计算它会作为多少个点的最短路的起点若该点为\(u\),对于某个点\(p\)来说,如果\(d=|p-u|\),且在\([ ...
洛谷P1182 数列分段Section II 二分答案
洛谷P1182 数列分段Section II 二分答案题意:将 n 个数分为 m段求一种方案,使这m段中最大的和最小额..可能有点拗口,其实就是说每一种方案,都有对应的每段和的最大值, ...
洛谷P3688/uoj#291. [ZJOI2017]树状数组
传送门(uoj) 传送门(洛谷) 这里是题解以及我的卡常数历程话说后面那几组数据莫不是lxl出的这么毒首先不难发现这个东西把查询前缀和变成了查询后缀和,结果就是查了\([l-1,r-1]\)的区间 ...