Accepted
foo.cc: In function 'int main()': foo.cc:13:10: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result] scanf("%d%d",&n,&T); ~~~~~^~~~~~~~~~~~~~ foo.cc:16:14: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result] scanf("%d%d",&w,&t); ~~~~~^~~~~~~~~~~~~~
正在同步测试数据,请稍后 [Hydro](https://hydro.ac)提供评测服务
代码
#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>
using namespace std;
int f[1005];
int n,T;
int main()
{
int w,t;
scanf("%d%d",&n,&T);
for(int i=1;i<=n;i++)
{
scanf("%d%d",&w,&t);
for(int j=T;j>=t;j--)
f[j]=max(f[j],f[j-t]+w);
}
printf("%d\n",f[T]);
return 0;
}
信息
- 递交者
- 类型
- 递交
- 题目
- P1008 小飞侠的游园方案
- 题目数据
- 下载
- 语言
- C++
- 递交时间
- 2021-08-11 18:01:49
- 评测时间
- 2021-08-11 18:01:49
- 评测机
- 分数
- 100
- 总耗时
- 26ms
- 峰值内存
- 384.0 KiB