比赛代码 - COGS

比赛	EYOI与SBOI开学欢乐赛2nd	评测结果	AAAAAAAWA
题目名称	最佳游览	最终得分	88
用户昵称	什么都想学什么都学了一点的晓无痕	运行时间	0.012 s
代码语言	C++	内存使用	1.31 MiB
提交时间	2022-09-02 20:41:33

显示代码纯文本

#include<bits/stdc++.h>
using namespace std;
int N,M; 
int a[20010];
int c[20010];
int main()
{
    freopen("perfecttour.in","r",stdin);
  freopen("perfecttour.out","w",stdout);
    cin>>M>>N;
    for(int i=1;i<N;++i)
    {
        a[i]=-101;
    }
    for(int i=1;i<=M;++i)
    {
        for(int j=1;j<N;++j)
        {
            int x;
            cin>>x;
            a[j]=max(a[j],x);
        }
    }
    c[1]=a[1];
    for(int i=2;i<N;++i)
    {
        if(c[i-1]+a[i]>0)
        {
            c[i]=a[i]+c[i-1];
        }
        else
        {
            c[i]=0;
        }
    }
    sort(c+1,c+N);
    cout<<c[N-1];
    return 0;
}