Cod sursa(job #127124)

Utilizator preda_alexandruPreda Alexandru preda_alexandru Data 23 ianuarie 2008 14:15:01
Problema Jocul Flip Scor 30
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.65 kb
#include<fstream.h>
int main()
{
long n,m,a[20][20],i,j,s,sinv;
ifstream fin("flip.in");
ofstream fout("flip.out");
fin>>n>>m;
 for(i=1;i<=n;i++)
	for(j=1;j<=m;j++)fin>>a[i][j];
for(int k=1;k<=50;k++){
for(i=1;i<=n;i++)
	{
	s=0;
	sinv=0;
	for(j=1;j<=m;j++){
					 s=s+a[i][j];
					 sinv=sinv+a[i][j]*-1;
					 }
	if(sinv>s)for(j=1;j<=m;j++)a[i][j]=a[i][j]*-1;
	}
for(j=1;j<=m;j++)
	{
	s=0;
	sinv=0;
	for(i=1;i<=n;i++){
					 s=s+a[i][j];
					 sinv=sinv+a[i][j]*-1;
					 }
	if(sinv>s)for(i=1;i<=n;i++)a[i][j]=a[i][j]*-1;
	}}
s=0;
for(i=1;i<=n;i++)
	for(j=1;j<=m;j++)s=s+a[i][j];
fout<<s;
fin.close();
fout.close();
return 0;}