| 比赛 | 20160420s | 评测结果 | MMMMMMMMMM |
|---|---|---|---|
| 题目名称 | 买汽水 | 最终得分 | 0 |
| 用户昵称 | MistyEye | 运行时间 | 0.000 s |
| 代码语言 | C++ | 内存使用 | 0.00 MiB |
| 提交时间 | 2016-04-20 08:41:45 | ||
#include <cstdio>
#include <iostream>
using namespace std;
int N, V;
int f[100000010];
int main(){
freopen("drink.in","r",stdin);
freopen("drink.out","w",stdout);
scanf("%d %d", &N, &V);
for(int i=1; i<=N; i++){
int v; scanf("%d", &v);
for(int j=V; j>=v; j--)
f[j] =max(f[j], f[j-v]+v);
}
printf("%d", f[V]);
return 0;
}