记录编号 | 551159 | 评测结果 | AAAAAAAAAA | ||
---|---|---|---|---|---|
题目名称 | [USACO Dec07] 魅力手镯 | 最终得分 | 100 | ||
用户昵称 | cb | 是否通过 | 通过 | ||
代码语言 | C++ | 运行时间 | 0.387 s | ||
提交时间 | 2020-04-20 10:36:23 | 内存使用 | 13.71 MiB | ||
#include <iostream> #include <cstdio> using namespace std; int n,m,f[12881]={0},w,d; int main() { freopen("charm.in","r",stdin); freopen("charm.out","w",stdout); scanf("%d%d",&n,&m); for(int q=1;q<=n;q++) { scanf("%d%d",&w,&d); for(int e=m;e>=w;e--) { if(f[e-w]+d>f[e]) f[e]=f[e-w]+d; } } printf("%d\n",f[m]); return 0; }