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

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国的战斗之间谍的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。