| 比赛 |
EYOI与SBOI开学欢乐赛2nd |
评测结果 |
AAAAAAAAA |
| 题目名称 |
最佳游览 |
最终得分 |
100 |
| 用户昵称 |
今天作业写了没 |
运行时间 |
0.007 s |
| 代码语言 |
C++ |
内存使用 |
3.09 MiB |
| 提交时间 |
2022-09-02 21:24:31 |
显示代码纯文本
#include<bits/stdc++.h>
using namespace std;
int m,n;
int a[105][20015],c[20015];
int b[20015],ans=2147483648;
int main(){
freopen("perfecttour.in","r",stdin);
freopen("perfecttour.out","w",stdout);
cin>>n>>m;
for(int i=1;i<m;i++) b[i]=2147483648;
for(int i=1;i<=n;i++) for(int j=1;j<m;j++) cin>>a[i][j];
for(int i=1;i<m;i++) for(int j=1;j<=n;j++) b[i]=max(b[i],a[j][i]);
for(int i=0;i<m;i++) c[i]=max(0,c[i-1])+b[i];
for(int i=1;i<m;i++) ans=max(ans,c[i]);
cout<<ans;
}
//50 47