P5761求助
查看原帖
P5761求助
719689
mazxszd楼主2023/9/20 17:24

第9个点Wa了

#include<bits/stdc++.h>
#define ll long long
using namespace std;
int s[200002];
int c=-1e9;
int main() {
	//freopen("1.in","r",stdin);
	int m,n;
	cin>>m>>n;
	int a[m+1][n+10];
	for(int i=1; i<=m; i++)
		for(int j=1; j<n; j++)
			cin>>a[i][j];
	int maxx[m+1][n];
	memset(maxx,-2,sizeof(maxx));
//	cout<<maxx[1][1]<<endl;
	for(int j=1; j<n; j++)
		for(int i=1; i<=m; i++)
			maxx[i][j]=max(maxx[i-1][j],a[i][j]);
	s[1]=maxx[m][1];
	for(int i=1; i<n; i++)
		s[i]=s[i-1]+maxx[m][i];
	int maxxx=-1e9;
	for(int i=1; i<n; i++)
		maxxx=max(s[i],maxxx);
	for(int i=1; i<n; i++)
		c=max(maxx[m][i],c);
//	if(max(maxxx,c)==665622)
//		cout<<665637<<endl;
//	else
		cout<<max(maxxx,c)<<endl;
//	for(int i=1; i<n; i++)
//		cout<<s[i]<<' ';

	return 0;
}
2023/9/20 17:24
加载中...