1025.cpp

浙江大学acmoj上的几道题目的代码

#include<iostream>
using namespace std;

int maxsum(int a[],int n)
{
	int b=0;
	int i;
	int maxnum=-99999999;

	for(i=1;i<=n;i++)
	{

		if(b>0)
			b+=a[i];
		else
			b=a[i];

		if(b>maxnum)
			maxnum=b;

	}

	return maxnum;
}

int main()
{
	int ans;
	int maxmax=-99999999;
	int b[101];
	int rec[101][101];
	int n;
	int i,j,k;

	cin>>n;
	for(i=1;i<=n;i++)
		for(j=1;j<=n;j++)
			cin>>rec[i][j];

	for(i=1;i<=n;i++)
	{

		for(j=1;j<=n;j++)
			b[j]=0;

		for(j=i;j<=n;j++)
		{
			for(k=1;k<=n;k++)
				b[k]+=rec[j][k];
			ans=maxsum(b,n);
			if(ans>maxmax)
				maxmax=ans;
		}

	}

	printf("%d\n",maxmax);

	return 0;


}