比赛代码 - COGS

比赛	EYOI与SBOI开学欢乐赛2nd	评测结果	AAAAAAAAA
题目名称	最佳游览	最终得分	100
用户昵称	Skloud	运行时间	0.000 s
代码语言	C++	内存使用	0.00 MiB
提交时间	2022-09-02 20:09:46

显示代码纯文本

#include<cstdio>
#include<iomanip>
using namespace std;
int n,m,x,y,r[20005];
int ans=0;
int main()
{
    freopen("perfecttour.in", "r", stdin);
    freopen("perfecttour.out", "w", stdout);
    scanf("%d%d",&n,&m);
    for(int i=1;i<=m;i++) r[i]=-101;
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<m;j++)
        {
            scanf("%d",&x);
            r[j]=max(r[j],x);
        }
    }
    for(int i=1;i<m;i++)
    {
        r[i]=max(r[i],r[i]+r[i-1]);
        ans=max(ans,r[i]);
    }
    printf("%d\n",ans);
    return 0;
}