高数Umaru系列（9）——哈士奇

最新推荐文章于 2020-10-03 16:11:43 发布

Matrix97

最新推荐文章于 2020-10-03 16:11:43 发布

阅读量500

点赞数

分类专栏：算法设计与分析_分治算法

本文链接：https://blog.csdn.net/Matrix97/article/details/80152375

版权

算法设计与分析_分治算法专栏收录该内容

7 篇文章 0 订阅

订阅专栏

高数Umaru系列（9）——哈士奇

Time Limit: 1000 ms Memory Limit: 65536 KiB

Submit Statistic

Problem Description

多组输入。

对于每组输入，第一行有两个整数N，X（1 < = N < = 100，1 < = X < = 1000），分别表示哈士奇的数量和高数巨的钱数

对于每组数据，输出一个整数，表示高数巨最多可以获得的萌值，每组输出占一行

Sample Input

2 10050 2060 403 10020 5520 3590 951 1020 50

Sample Output

Hint

#include <iostream>

using namespace std;

int main()
{
    int price[101];
    int cute[101];
    int n,money;
    while(cin>>n>>money)
    {
        int sum[10020]={0};
        for(int i=0;i<n;i++)
            cin>>price[i]>>cute[i];
        for(int i=0;i<n;i++)
        {
            for(int j=money;j>=price[i];j--)
            {
                if(sum[j]<sum[j-price[i]]+cute[i])
                    sum[j]=sum[j-price[i]]+cute[i];
            }
        }
        cout<<sum[money]<<endl;
    }
    return 0;
}