又不寫内存限制,於是MLE

#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 条评论

  • @ 2017-01-20 10:22:56

    Vijos 评测机使用进程虚拟内存与物理内存总和计算内存空间消耗。内存空间默认限定为512MiB,题目中特别指明的,限定为题目中评测点所指定的内存空间。

    详情请参见 https://vijos.org/wiki/help

  • @ 2017-01-19 13:40:31

    降低了個人通過/遞交

  • @ 2017-01-18 23:54:29

    记录显示您最后还是AC了

  • 1

信息

ID
1431
难度
5
分类
动态规划 | 背包 点击显示
标签
递交数
6160
已通过
1919
通过率
31%
被复制
22
上传者