记录编号	158095	评测结果	AAAAAAAAAA
题目名称	822.[Tyvj Aug11] 黄金矿工	最终得分	100
用户昵称	mikumikumi	是否通过	通过
代码语言	C++	运行时间	0.265 s
提交时间	2015-04-12 17:04:06	内存使用	0.98 MiB

#include<cstdio>
using namespace std;
long long p[301][301]={0},ans=0,n,m=-10000000;
int main()
{
	freopen("miner.in","r",stdin);
	freopen("miner.out","w",stdout);
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
		for(int j=1;j<=n;j++)
		{
			int a;
			scanf("%d",&a);
			if(a==0)
				p[i][j]=m;
			else
			p[i][j]=p[i-1][j]+a;
		}
	for(int i=1;i<=n;i++)
		for(int k=0;k<i;k++)
		{
			int pl=0;
			for(int j=1;j<=n;j++)
			{
				pl+=p[i][j]-p[k][j];
				if(pl<0)
					pl=0;
				else if(pl-10>ans)
					ans=pl-10;
			}
			
		}
		printf("%d",ans);
	return 0;
}