P1910 L国的战斗之间谍

    • 2.1K通过
    • 3.4K提交
  • 题目提供者 wanglichao1121
  • 评测方式 云端评测
  • 标签 动态规划,动规,dp 枚举,暴力 背包 洛谷原创 高性能
  • 难度 普及-
  • 时空限制 1000ms / 128MB

题解

  • 提示:收藏到任务计划后,可在首页查看。
  • 最新讨论 显示

    推荐的相关题目 显示

    题目背景

    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

    提示
    标程仅供做题后或实在无思路时参考。
    请自觉、自律地使用该功能并请对自己的学习负责。
    如果发现恶意抄袭标程,将按照I类违反进行处理。