小P寻宝记——粗心的基友

梦里梦外; 2022-07-12 04:22 138阅读 0赞

Problem Description 
     
      
      
       
       
        这对好基友他们在经历无数的艰难险阻后，终于找到了宝藏。无奈的是这一对好基友竟然是一样的粗心，又忘记了带一个大一点的包包，可惜啊、、选择又出现了啊、、
      
       
      
       
       
        已知包的体积是v，每种宝贝只有一个，宝贝的体积是pi，价值是wi。求出这对粗心的基友可以最多带走价值多少的宝藏。
      
       
     
      Input 
     
      
      
       
       
        输入数据有多组。
      
       
      
       
       
        每组第一行有两个正整数n(n <= 10000)和v(v <= 10000)分别表示n种宝贝和包的体积。
      
       
      
       
       
        接下来n行，每行有两个正整数vi， wi。
      
       
      
       
       
        分别表示每种宝藏的体积vi （vi<=1000）,价值wi(wi<=1000)。
      
       
     
      Output 
     
      
      
       这对基友所能带走的最多的宝藏。				
     
      Example Input 
     
      
      
       5 10 
    1 5
    2 4
    3 3
    4 2
    5 1 
     
      Example Output 
     
      
      
       14

#include<stdio.h>
    int f[10001];
    int max(int a,int b)
    {
        return (a>b?a:b);
    }
    int main()
    {
        int i,j,n,m;
        int v,p;
        while(scanf("%d%d",&n,&m)!=EOF)
        {
            memset(f,0,sizeof(f));
            for(i=0;i<n;i++)
            {
                scanf("%d%d",&v,&p);
                for(j=m;j>=v;j--)
                {
                    f[j]=max(f[j],f[j-v]+p);
                }
            }
            printf("%d\n",f[m]);
        }
        return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，138人围观）

还没有评论，来说两句吧...

相关阅读

相关基友记

基友记 Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^\_^ 题目描述 WP已经隐藏不了自己对 CZ

红太狼/ 2022年08月18日 02:28/ 0 赞/ 161 阅读

相关小P寻宝记——好基友一起走

小P寻宝记——好基友一起走 Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^\_^ 题目描述话说，上次小P到

清疚/ 2022年08月10日 09:57/ 0 赞/ 154 阅读

相关小P寻宝记——粗心的基友

小P寻宝记——粗心的基友 Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^\_^ 题目描述这对好基友他们在经

偏执的太偏执、/ 2022年08月10日 09:57/ 0 赞/ 148 阅读

相关小P寻宝记——好基友一起走（完全背包）

[sdut原题链接][sdut] 小P寻宝记——好基友一起走 Time Limit: 1000MS Memory Limit: 65536KB Problem Desc

太过爱你忘了你带给我的痛/ 2022年07月12日 04:29/ 0 赞/ 154 阅读

相关小P寻宝记——好基友一起走（完全背包）

[sdut原题链接][sdut] 小P寻宝记——好基友一起走 Time Limit: 1000MS Memory Limit: 65536KB Problem Desc

「爱情、让人受尽委屈。」/ 2022年07月12日 04:29/ 0 赞/ 154 阅读

相关小P寻宝记——好基友一起走

Problem Description 话说，上次小P到伊利哇呀国旅行得到了一批宝藏。他是相当开心啊，回来就告诉了他的好基友小鑫，于是他们又结伴去伊利哇呀国寻宝。这次

￡神魔★判官ぃ/ 2022年07月12日 04:22/ 0 赞/ 119 阅读

相关小P寻宝记——粗心的基友

Problem Description 这对好基友他们在经历无数的艰难险阻后，

梦里梦外;/ 2022年07月12日 04:22/ 0 赞/ 139 阅读

相关小P寻宝记——好基友一起走

Problem Description 话说，上次小P到伊利哇呀国旅行得到了一批宝藏。他是相当开心啊，回来就告诉了他的好基友小鑫，于是他们又结伴去伊利哇呀国寻宝。这次

￡神魔★判官ぃ/ 2022年07月12日 03:47/ 0 赞/ 143 阅读

相关小P寻宝记——粗心的基友

Problem Description 这对好基友他们在经历无数的艰难险阻后，终于找到了宝藏。无奈的是这一对好基友竟然是一样的粗心，又忘记了带一个大一点的包包，可惜啊、、

爱被打了一巴掌/ 2022年07月12日 03:28/ 0 赞/ 162 阅读

相关小P寻宝记——粗心的基友

Problem Description 这对好基友他们在经历无数的艰难险阻后，终于找到了宝藏。无奈的是这一对好基友竟然是一样的粗心，又忘记了带一个大一点的包包，可惜啊、、

快来打我*/ 2022年07月12日 03:28/ 0 赞/ 158 阅读