洛谷 P1910 L國的戰鬥之間諜

2022-04-10 19:23:12 字數 661 閱讀 6907

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 2 #include 3

4using

namespace

std;56

intn,m,x;

7int a[1001],b[1001],c[1001];8

int f[2000][2000];9

10int

main()

11

洛谷P1910 L國的戰鬥之間諜

l國即將與i國發動戰爭!俗話說的好 知己知彼,百戰不殆 l國的指揮官想派出間諜前往i國,於是,選人工作就落到了你身上。你現在有n個人選,每個人都有這樣一些資料 a 能得到多少資料 b 偽裝能力有多差 c 要多少工資 已知敵人的探查間諜能力為m 即去的所有人b的和要小於等於m 和手頭有x元錢,請問能拿...

洛谷 P1910 L國的戰鬥之間諜

l國即將與i國發動戰爭!俗話說的好 知己知彼,百戰不殆 l國的指揮官想派出間諜前往i國,於是,選人工作就落到了你身上。你現在有n個人選,每個人都有這樣一些資料 a 能得到多少資料 b 偽裝能力有多差 c 要多少工資 已知敵人的探查間諜能力為m 即去的所有人b的和要小於等於m 和手頭有x元錢,請問能拿...

洛谷P1910 L國的戰鬥之間諜 普及

標籤 揹包 思路 二維陣列搜 題目背景 l國即將與i國發動戰爭!題目描述 俗話說的好 知己知彼,百戰不殆 l國的指揮官想派出間諜前往i國,於是,選人工作就落到了你身上。你現在有n個人選,每個人都有這樣一些資料 a 能得到多少資料 b 偽裝能力有多差 c 要多少工資 已知敵人的探查間諜能力為m 即去的...