Cod sursa(job #26723)

Utilizator ice_girl91Grosu Claudia-Gabriela ice_girl91 Data 5 martie 2007 20:46:41
Problema Jocul Flip Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.82 kb
#include<iostream.h>

int main()
{long int n,m,a[20][20],pn,pc,sn=0,sc=0,snt=0,sct=0,st=0,i,j;
freopen("flip.in","r",stdin);
freopen("flip.out","w",stdout);
long min,minn; 
min=2000000000;
minn=2000000000;
cin>>n>>m;
for(i=0;i<n;i++)
   {sn=0;
    for(j=0;j<m;j++)
      {cin>>a[i][j];
       sn=sn+a[i][j];
      }
    if(sn<min)
      {min=sn;
       pn=i;
      }
   snt=snt+sn;
   }
int st1=0;
st1=snt;

for(j=0;j<m;j++)
	{sc=0;
    for(i=0;i<n;i++)
       {sc=sc+a[i][j];
       }
    if(sc<minn)
      {minn=sc;
       pc=j;
      }
    sct=sct+sc;
   snt=snt+((-2)*a[pn][j]);
   a[pn][j]=a[pn][j]*(-1);
   }
st=snt;
st1=st1+sct;
for(i=0;i<n;i++)
	{
       st=st+((-2)*a[i][pc]);
       a[i][pc]=a[i][pc]*(-1);
   }
if(st>(st1/2))
     cout<<st;
else
     cout<<st1/2;
return 0;
}