题目背景
L国即将与I国发动战争!!
题目描述
俗话说的好:“知己知彼,百战不殆”。L国的指挥官想派出间谍前往I国,于是,选人工作就落到了你身上。
你现在有N个人选,每个人都有这样一些数据:A(能得到多少资料)、B(伪装能力有多差)、C(要多少工资)。已知敌人的探查间谍能力为M(即去的所有人B的和要小于等于M)和手头有X元钱,请问能拿到多少资料?
输入格式
NMX
A1B1C1
A2B2C2
………………
ANBNCN
源码:
题目背景
L国即将与I国发动战争!!
题目描述
俗话说的好:“知己知彼,百战不殆”。L国的指挥官想派出间谍前往I国,于是,选人工作就落到了你身上。
你现在有$ N $个人选,每个人都有这样一些数据:$ A $(能得到多少资料)、$ B $(伪装能力有多差)、$ C $(要多少工资)。已知敌人的探查间谍能力为$ M $(即去的所有人$ B $的和要小于等于$ M $)和手头有X元钱,请问能拿到多少资料?
输入格式
$ N M X $
$ A_1 B_1 C_1$
$ A_2 B_2 C_2 $
………………
$ A_N B_N C_N $