Cod sursa(job #272873)

Utilizator alex92infoAlexandru Burghelea alex92info Data 7 martie 2009 21:38:16
Problema Jocul Flip Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.71 kb
#include<fstream.h>
 ifstream f("flip.in");
 ofstream g("flip.out");
 int main()
 {int n,m,i,j,minc,minl,sc=0,sl=0,s=0,x,y,a[50][16];
 f>>n>>m;
 for(i=1;i<=n;i++)
	for(j=1;j<=m;j++)f>>a[i][j];
 for(i=1;i<=n;i++)
       sc=sc+a[i][1];
 x=1;
 for(j=1;j<=m;j++)
      sl=sl+a[1][j];
 y=1;
 minc=sc;
 minl=sl;
 for(j=2;j<=m;j++){ sc=0;
       for(i=1;i<=n;i++) sc=sc+a[i][j];
       if(sc<minc){ minc=sc; x=j;}
       }
 for(i=2;i<=n;i++){sl=0;
	for(j=1;j<=m;j++)sl=sl+a[i][j];
	if(sc<minl){minl=sl; y=i; }
	}
 for(i=1;i<=n;i++)
	a[i][x]=a[i][x]*-1;
 for(j=1;j<=m;j++)
	a[y][j]=a[y][j]*-1;
 for(i=1;i<=n;i++)
	for(j=1;j<=m;j++) s=s+a[i][j];
 g<<s<<'\n';
 f.close();
 g.close();
 return 0;
 }