| 比赛 |
EYOI与SBOI开学欢乐赛2nd |
评测结果 |
AAAAAAAAA |
| 题目名称 |
最佳游览 |
最终得分 |
100 |
| 用户昵称 |
在大街上倒立游泳 |
运行时间 |
0.988 s |
| 代码语言 |
C++ |
内存使用 |
3.07 MiB |
| 提交时间 |
2022-09-02 21:47:09 |
显示代码纯文本
#include<bits/stdc++.h>
using namespace std;
int n,m,fj[105][20015],fj2[20015],maxx;
int main()
{
freopen("perfecttour.in","r",stdin);
freopen("perfecttour.out","w",stdout);
memset(fj2,-0x3f,sizeof(fj2));
cin>>n>>m;
for(int i=1;i<=n;i++)
{
for(int j=1;j<=m-1;j++)
cin>>fj[i][j];
}
for(int i=1;i<=m-1;i++)
for(int j=1;j<=n;j++)
fj2[i]=max(fj2[i],fj[j][i]);
for(int i=1;i<=m-1;i++)
{
int s=0;
for(int j=i;j<=m-1;j++)
{
s+=fj2[j];
maxx=max(maxx,s);
}
}
cout<<maxx;
return 0;
}