Cod sursa(job #552346)

Utilizator alexalbu95Albu Alexandru alexalbu95 Data 12 martie 2011 09:51:57
Problema Jocul Flip Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.92 kb
#include<fstream.h>
ifstream f("flip.in");
ofstream g("flip.out");
int m, n, i, j, k, l, s, min, min2, suma[17], sum[17], poz1, poz2, a[17][17];
int main()
{ f>>m>>n;
  for(i=1; i<=m; i++) 
	for(j=1; j<=n; j++) f>>a[i][j];
  k=1;
  for(i=1; i<=m; i++) 
   {   for(j=1; j<=n; j++) suma[k]=suma[k]+a[i][j];
       k++;	
   }
  l=1;
  for(j=1; j<=n; j++) 
  { for(i=1; i<=m; i++) sum[l]=sum[l]+a[i][j];
	l++;
  }
  min=suma[1];
  min2=sum[1];
  min=min+min2;
  for(i=1; i<=m; i++) 
	  for(j=1; j<=n; j++) { s=suma[i]+sum[j]; 
                            if(s<min) { min=s;
	                                    poz1=i;
							            poz2=j;
							          }
	                      }
  for(i=1; i<=n; i++) a[poz1][i]=a[poz1][i]*(-1);
  for(i=1; i<=m; i++) a[i][poz2]=a[i][poz2]*(-1);
  s=0;
  for(i=1; i<=m; i++) 
    for(j=1; j<=n; j++) s=s+a[i][j];
  g<<s;
  f.close();
  g.close();
  return 0;
}