啊啊啊啊啊啊啊啊啊啊啊又来

刹那(。・∀・)ノ゙  •  1年前


我TM写出来了

然后没测试数据

裂开w(゚Д゚)w

源码放下面

#include <iostream>

using namespace std;

int a[101][101];

int main ()
{
	int n,ans,max=-1000000000;
	cin>>n;
	for(int i=1;i<=n;++i)
	{
		for(int j=1;j<=n;++j)
		{
			cin>>a[i][j];
			a[i][j]+=a[i][j-1];
		}
	}
	for(int i=0;i<=n-1;++i)
	{
		for(int j=i+1;j<=n;++j)
		{
			ans=0;
			for(int k=1;k<=n;++k)
			{
				ans+=a[k][j]-a[k][i];
				if(ans>max)
					max=ans;
				if(ans<0)
					ans=0;
			}
		}
	}
	cout<<max<<endl;
	return 0;
}


评论:

请先登录,才能进行评论