比赛代码 - COGS

比赛	EYOI与SBOI开学欢乐赛2nd	评测结果	AAAAAAAAA
题目名称	最佳游览	最终得分	100
用户昵称	该账号已注销	运行时间	0.006 s
代码语言	C++	内存使用	2.52 MiB
提交时间	2022-09-02 21:37:02

显示代码纯文本

#include<bits/stdc++.h>
using namespace std;
long long n,m,mp[20010][110],mx[20010],ans=-0x3f3f3f3f;
int main(){
    freopen("perfecttour.in","r",stdin);
    freopen("perfecttour.out","w",stdout);
    cin>>n>>m;
    for(int i=1;i<=n;i++){
        for(int j=1;j<m;j++){
            scanf("%lld",&mp[j][i]);
            mx[j]=-0x3f3f3f3f;
        }
    }
    for(int i=1;i<m;i++){
        for(int j=1;j<=n;j++){
            mx[i]=max(mp[i][j],mx[i]);
            ans=max(mx[i],ans);
        }
    }
    long long now=0;
    for(int i=1;i<m;i++){
        now+=mx[i];
        if(now<0)now=0;
        else ans=max(ans,now);
    }
    cout<<ans<<endl;
    return 0;
}