| 比赛 | 动态规划练习 | 评测结果 | AAAAAAAAAA |
|---|---|---|---|
| 题目名称 | 魅力手镯 | 最终得分 | 100 |
| 用户昵称 | Emine | 运行时间 | 0.136 s |
| 代码语言 | C++ | 内存使用 | 0.34 MiB |
| 提交时间 | 2017-03-26 18:34:17 | ||
#include<cstdio>
#include<cmath>
int n,m,wi,di;
int max(int a,int b)
{
if(a>b)
return a;
else
return b;
}
int f[12885];
int main()
{
freopen("charm.in","r",stdin);
freopen("charm.out","w",stdout);
scanf("%d%d",&n,&m);
for(int i=0;i<n;i++)
{
scanf("%d%d",&wi,&di);
for(int j=m;j>=wi;j--)
f[j]=max(f[j-wi]+di,f[j]);
}
printf("%d",f[m]);
return 0;
}