Cod sursa(job #279919)

Utilizator alexandru92alexandru alexandru92 Data 13 martie 2009 09:03:42
Problema Jocul Flip Scor 30
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.78 kb
#include<stdlib.h>
#include<stdio.h>
#include<limits.h>
int n,m,a[20][20],v[20],SMax;
void flip();
int main()
  {int i,j;
   freopen("flip.in","rt",stdin);
   freopen("flip.out","wt",stdout);
   scanf("%d %d",&n,&m);
   for(i=1;i<=n;++i)
      for(j=1;j<=m;++j) scanf("%d",&a[i][j]);
   flip();
   for(i=1;i<=n;++i)
      for(j=1;j<=m;++j) SMax+=a[i][j];
   printf("%d",SMax);
   //system("PAUSE");
   return 0;
  }
void flip()
   {int i,j,s1,s2;
    for(i=1;i<=m;++i)
       {s1=s2=0;
        for(j=1;j<=n;++j) s1+=a[j][i],s2+=a[j][i]*(-1);
        if(s2>s1) for(j=1;j<=n;++j) a[j][i]*=(-1);
       }
    for(i=1;i<=n;++i)
       {s1=s2=0;
        for(j=1;j<=m;++j) s1+=a[i][j],s2+=a[i][j]*(-1);
        if(s2>s1) for(j=1;j<=m;++j) a[i][j]*=(-1);
       }
   }