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

偏执的太偏执、 2022-08-10 09:57 116阅读 0赞

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

##### Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^\_^ #####

## 题目描述 ##

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

已知包的体积是v，每种宝贝只有一种，宝贝的体积是pi，价值是wi。求出这对粗心的基友可以最多带走价值多少的宝藏。

## 输入 ##

输入数据有多组。

每组第一行有两个正整数n(n <= 10000)和v(v <= 10000)分别表示n种宝贝和包的体积。

接下来n行，每行有两个正整数vi， wi。

分别表示每种宝藏的体积vi （vi<=1000）,价值wi(wi<=1000)。

## 输出 ##

这对基友所能带走的最多的宝藏。

## 示例输入 ##

5 10 
    1 5
    2 4
    3 3
    4 2
    5 1

## 示例输出 ##

14

## 提示 ##

## 来源 ##

xfl

## 示例程序 ##

#include<stdio.h>  
        #include<string.h>  
        int m[10001];  
        int p[10001],w[10001];  
        int n,c;  
        int package()  
        {  
        int i=n,j;  
        memset(m,0,sizeof(m));  
        for(i=1;i<=n;i++)  
        {  
        for(j=c;j>=0;j--)  
        if(j>=w[i])  
        m[j]=m[j]>m[j-w[i]]+p[i]?m[j]:m[j-w[i]]+p[i];  
        }  
        }  
        int main()  
        {  
        int i,j,k,t;  
        while(scanf("%d %d",&n,&c)!=EOF)  
        {  
        for(i=1;i<=n;i++)  
        scanf("%d %d",&w[i],&p[i]);  
        package();  
        printf("%d\n",m[c]);  
        }  
        }

发表评论取消回复

表情：

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

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

相关阅读

相关基友记

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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