A20992.L 国的战斗之间谍

普及-

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

L 国即将与 I 国发动战争!!
俗话说的好:“知己知彼,百战不殆”。L 国的指挥官想派出间谍前往I国,于是,选人工作就落到了你身上。

你现在有 NN 个人选,每个人都有这样一些数据:AA(能得到多少资料)、BB(伪装能力有多差)、CC(要多少工资)。已知敌人的探查间谍能力为 MM(即去的所有人 BB 的和要小于等于 MM)和手头有 XX 元钱,请问能拿到多少资料?

输入格式

第一行三个整数 N,M,XN, M, X 代表总人数,敌国侦察能力和总钱数。

第二行至第 N+1N + 1 行,每行三个整数 Ai,Bi,CiA_i, B_i, C_i 分别表示第 ii 个人能得到的资料,他的伪装能力有多差和他要的工资。

输出格式

一行一个整数表示能得到的资料总数。

输入输出样例

  • 输入#1

    3 10 12
    10 1 11
    1 9 1
    7 10 12
    

    输出#1

    11

说明/提示

数据范围:1n1001\le n\le 1001m10001\le m\le 10001x10001\leq x\leq 1000

首页