高数Umaru系列(9)——哈士奇 OJ
2018-01-22 11:22
141 查看
高数Umaru系列(9)——哈士奇
Time Limit: 1000MS Memory Limit: 65536KBProblem Description
由于高数巨养的喵星人太傲娇了,要天天吃新鲜猫粮而且还经常欺负高数巨,所以高数巨决定买几条哈士奇尝尝鲜。这天高数巨来到了二手狗市场买哈士奇,高数巨看完了所有的哈士奇,记下了每条哈士奇的价格,并根据对它们的好感程度给它们每只都赋予了一个萌值。高数现在手里有X元,她想通过购买若干条哈士奇来获得尽可能多的萌值。现在给定高数巨手里的钱X以及N条哈士奇的价格和萌值,求高数巨最多可获得多少萌值Input
多组输入。对于每组输入,第一行有两个整数N,X(1 < = N < = 100,1 < = X < = 1000),分别表示哈士奇的数量和高数巨的钱数
接下来的N行每行有两个整数Pi,Mi(1 < = Pi,Mi < = 100),分别表示第i条哈士奇的价格和萌值
Output
对于每组数据,输出一个整数,表示高数巨最多可以获得的萌值,每组输出占一行Example Input
2 10050 2060 403 10020 5520 3590 951 1020 50
Example Output
40950
Hint
Author
Shannon#include <stdio.h> #include <string.h> int max(int a,int b) { return a>b ?a:b; } int main() { int n,v,i,j,f[1010],c[105],w[105]; while(scanf("%d%d",&n,&v) != EOF) { memset(f,0,sizeof(f)); for(i = 1;i <= n;i++) { scanf("%d%d",&c[i],&w[i]); } for(i = 1;i <= n;i++) { for(j = v;j >= c[i];j--) { f[j] = max(f[j],f[j-c[i]]+w[i]); } } printf("%d\n",f[v]); } return 0; }
相关文章推荐
- 高数Umaru系列(9)——哈士奇
- 高数Umaru系列(9)——哈士奇(01背包,经典练习)
- 高数Umaru系列(9)——哈士奇
- 高数Umaru系列(9)——哈士奇
- 高数Umaru系列(9)——哈士奇
- (模板题)sdut 3359 高数Umaru系列(10)——简单题(矩阵快速幂)
- 高数Umaru系列(3)——喵星人
- 高数Umaru系列(3)——喵星人
- 高数Umaru系列(3)——喵星人
- OJ 系列之【中级】双链表基本操作
- 华为oj系列
- 每天三题系列之杭电OJ 2003 2004 2005
- OJ 系列之可怕的n的阶乘
- OJ 继承与组合类问题之 Shape系列 5
- 【杭电oj】2045 - 不容易系列之(3)—— LELE的RPG难题(递推)
- OJ 系列之字符串基本操作
- 15HA_OJ——不容易系列之(3)—— LELE的RPG难题
- OJ 系列之常规练习题(一)
- NEUQ-OJ系列教程(一)
- 【杭电-oj】-4505-小Q系列故事——电梯里的爱情