比赛 EYOI与SBOI开学欢乐赛4th 评测结果 TTTTTTTTTT
题目名称 白色谎言 最终得分 0
用户昵称 什么都想学什么都学了一点的晓无痕 运行时间 20.000 s
代码语言 C++ 内存使用 5.75 MiB
提交时间 2022-09-12 21:02:00
显示代码纯文本
#include<bits/stdc++.h>
using namespace std;
int m,n;
int a[1010];
int f[1010];
int main()
{
    freopen("white_lies.in","r",stdin);
    freopen("white_lies.out","w",stdout);
    while(scanf("%d%d",&m,&n))
    {
        int ans=0;
        for(int i=1;i<=n;++i)
        {
            scanf("%d",&a[i]);
                    f[i]=a[i];
        }
        a[0]=0;
        for(int i=1;i<=n;++i)
        {
    
            if(f[i]+f[i-1]>f[i])
            {
                f[i]=f[i]+f[i-1];
            }
            else
            {
                f[i]=a[i];
            }
        }
        sort(f,f+n+1);
        ans=f[n];
        printf("%d\n",ans);
    }
    return 0;
}