- 守望者的逃离
- 2017-01-18 15:25:58 @
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
const int l=1000;
int f[300001][l+11];
int main()
{
int m,s,t;
scanf("%d%d%d",&m,&s,&t);
memset(f,-1,sizeof(f));
f[0][m]=0;
int maxs=0;
for (int i=1;i<=t;i++)
for (int j=0;j<=m;j++)
{
if (f[i-1][j]!=-1)
f[i][j]=max(f[i][j],f[i-1][j]+17);
if (j-4>=0)
if (j<=l&&f[i-1][j-4]!=-1)
f[i][j]=max(f[i][j],f[i-1][j-4]);
if (f[i-1][j+10]!=-1)
f[i][j]=max(f[i][j],f[i-1][j+10]+60);
if (f[i][j]>=s)
{
printf("%s\n","Yes");
printf("%d\n",i);
return 0;
}
else
maxs=max(maxs,f[i][j]);
}
printf("%s\n","No");
printf("%d\n",maxs);
return 0;
}
3 条评论
-
doc LV 10 MOD @ 2017-01-20 10:22:56
Vijos 评测机使用进程虚拟内存与物理内存总和计算内存空间消耗。内存空间默认限定为512MiB,题目中特别指明的,限定为题目中评测点所指定的内存空间。
-
2017-01-19 13:40:31@
降低了個人通過/遞交
-
2017-01-18 23:54:29@
记录显示您最后还是AC了
- 1