比赛 EYOI与SBOI开学欢乐赛2nd 评测结果 AAAAAAAWA
题目名称 最佳游览 最终得分 88
用户昵称 JasonW6 运行时间 0.005 s
代码语言 C++ 内存使用 1.29 MiB
提交时间 2022-09-02 20:07:29
显示代码纯文本
#include<bits/stdc++.h>
using namespace std;
int mx[20005];
int ans,n,m,c;
int main(){
    freopen("perfecttour.in","r",stdin);
    freopen("perfecttour.out","w",stdout);
    cin>>n>>m;
    for(int i=0;i<n;i++){
        for(int j=0;j<m-1;j++){
            if(i==0) mx[j]=-105;
            cin>>c;
            if(c>mx[j]) mx[j]=c;
        }
    }  
    for(int i=m-2;i>=0;i--){
        if(mx[i]<0) m--;
        else break;
    }
//    for(int i=0;i<m-1;i++){
//        cout<<mx[i]<<' ';
//    }       
    ans=mx[m-2];
    for(int i=m-3;i>=0;i--){
        mx[i]+=mx[i+1];
        if(mx[i]>ans) ans=mx[i]; 
    }
    cout<<ans;
    return 0;
}