比赛代码 - COGS

比赛	叫图论的DP题	评测结果	AAAAAAAAAA
题目名称	魅力手镯	最终得分	100
用户昵称	kZime	运行时间	0.133 s
代码语言	C++	内存使用	0.34 MiB
提交时间	2017-08-30 20:53:18

显示代码纯文本

# include <cstdio>
# include <algorithm>
# define MAXN 12890
using namespace std;

int f[MAXN], n, m, a, b;

int main() { 
    freopen("charm.in", "r", stdin);
    freopen("charm.out", "w", stdout);
    scanf("%d %d", &n, &m);
    for(int i = 1; i <= n; i++) { 
        scanf("%d %d", &a, &b);
        for(int j = m; j >= a; j--) { 
            f[j] = max(f[j], f[j - a] + b);
        }
    }
    printf("%d\n", f[m]);
}