Cod sursa(job #226516)

Utilizator BortorixMihalcea Ionut Alexandru Bortorix Data 1 decembrie 2008 21:13:40
Problema Jocul Flip Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.72 kb
#include<fstream.h>
long int v[17],v2[17],a[17][17],s,max,v3[100],k;
int m,n,i,j,sw=0;
int main()
{ifstream fin("flip.in");
ofstream fout("flip.out");
fin>>m>>n;
for(i=1;i<=m;i++)
   for(j=1;j<=n;j++){
      fin>>a[i][j];
      v[i]+=a[i][j];
      v2[j]+=a[i][j];}
while(sw==0){sw=1;s=0;
   for(i=1;i<=m;i++){
       if(v[i]<0){v[i]*=-1;
	  for(j=1;j<=n;j++){
	       a[i][j]*=-1;
	       v2[j]+=2*a[i][j];}
       sw=0;}}
   for(j=1;j<=n;j++)
       if(v2[j]<0){v2[j]*=-1;
	  for(i=1;i<=m;i++){
	       a[i][j]*=-1;
	       v[j]+=2*a[i][j];}
       sw=0;}

for(i=1;i<=m;i++)s+=v[i];
if(max<s)max=s;
for(i=1;i<=k;i++)
   if(v3[i]==s){fout<<max;}
}
fout<<s;
fout<<s;
fin.close();
fout.close();
return 0;}