Cod sursa(job #149262)

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