P1910 L国的战斗之间谍

最新推荐文章于 2024-11-16 11:21:33 发布

cheerful_man

最新推荐文章于 2024-11-16 11:21:33 发布

阅读量195

点赞数

CC 4.0 BY-SA版权

分类专栏：简单dp

本文链接：https://blog.youkuaiyun.com/foolishpichao/article/details/94038241

简单dp 专栏收录该内容

19 篇文章

订阅专栏

在L国与I国即将爆发冲突之际，一场特殊的选拔正在秘密进行。L国需派遣间谍深入敌后，获取关键情报。面对有限的资源与严格的条件，如何选出最佳人选，以最小代价获取最多情报？这不仅是一场智慧的较量，更是一次对人性的考验。

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： 复制

输出样例#1： 复制

说明

数据范围：

1≤n≤100,1≤m≤1000, 1≤x≤1000

#include <iostream>
#include<bits/stdc++.h>
using namespace std;
int dp[10005][10005];
int main()
{
    int n,m,x;
    int a[105],b[105],c[105];
    cin>>n>>m>>x;
    for(int i=1;i<=n;i++)
        cin>>a[i]>>b[i]>>c[i];
    for(int i=1;i<=n;i++)
    {
        for(int j=m;j>=b[i];j--)
        {
            for(int k=x;k>=c[i];k--)
            {
                dp[j][k]=max(dp[j][k],dp[j-b[i]][k-c[i]]+a[i]);
            }
        }
    }
    cout << dp[m][x] << endl;
    return 0;
}