Cod sursa(job #149211)

Utilizator Anca-Florentinadafny25 Anca-Florentina Data 5 martie 2008 14:08:12
Problema Jocul Flip Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.51 kb
#include<fstream.h>
int main(void)
{
	int n,m,j,i;
	long int mat[16][16], st, s,smax;
	ifstream in("flip.in");
	in>>n>>m;s=0;
	for(i=1;i<=n;i++)
		for(j=1;j<=m;j++)
		{
			in>>mat[i][j];
			st=st+mat[i][j];
		}
	in.close();
	smax=-st;s=0;
	for(i=1;i<=n;i++)
	{
		for(j=1;j<=m;j++)
		{
			s=s-mat[i][j];
			if(s>smax)smax=s;
		}
	}
	for(j=1;j<=m;j++)
	{
		for(i=1;i<=n;i++)
		{
			s=s-mat[i][j];
			if(s>smax)smax=s;
		}
	}
	ofstream out("flip.out");
	out<<smax;
	out.close();
	return 0;
}