Cod sursa(job #1071)

Utilizator ttoofastGherghina Alexandru ttoofast Data 12 decembrie 2006 16:16:03
Problema Jocul Flip Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.74 kb
#include <fstream.h>
long int st,s1,s2,x[20][20],i,j,k,l,m,n,a[20],b[20],s,ss;
int main()
{
ifstream f("flip.in");
f>>n>>m;
for(i=1;i<=n;i++)
  for(j=1;j<=m;j++)
    f>>x[i][j];
for(i=1;i<=n;i++)
{
  s1=s2=0;
  for(j=1;j<=m;j++)
    s1+=x[i][j];
  if(s1>=0)
    a[i]=s1;
  else
  {
    a[i]=s2;
    for(j=1;j<=m;j++)
      x[i][j]=-x[i][j];
  }
  st+=a[i];
}
for(i=1;i<=m;i++)
{
  s=s1=s2=0;
  for(j=1;j<=n;j++)
    s1+=x[j][i];
  for(j=1;j<=n;j++)
    s+=a[j]-2*x[j][i];
  if(s>st)
  {
    b[i]=-s1;
    for(j=1;j<=n;j++)
    {
      x[j][i]=-x[j][i];
      a[j]=a[j]+2*x[j][i];
    }
    st=s;
  }
  else
    b[i]=s1;
}
for(i=1;i<=m;i++)
  ss+=b[i];
ofstream g("flip.out");
g<<ss<<endl;
g.close();
return 0;
}