Cod sursa(job #206390)

Utilizator DanyDanIrimia Daniel Ionut DanyDan Data 6 septembrie 2008 14:05:35
Problema Jocul Flip Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 1 kb
#include<fstream.h>
int main ()
{
    ifstream f ("flip.in");
    ofstream g ("flip.out");
    int N,M,a[100][100],i,j,sp,sn,s=0,s2,max=0;
    f>>N>>M;
    for (i=1;i<=N;i++)
        for (j=1;j<=M;j++)
            f>>a[i][j];
    for (i=1;i<=M;i++)
        {sp=0; sn=0; s2=0;
         for (j=1;j<=N;j++)
             {if (a[i][j]>=0) sp+=a[i][j];
              else sn+=a[i][j];}
         if (sn*-1>=sp)
            for (j=1;j<=N;j++)
                {a[i][j]*=-1;
                 s2+=a[i][j];}
         if (s2>=max) max=s2;}
    for (i=1;i<=N;i++)
        {sp=0;sn=0;
         for (j=1;j<=M;j++)
             {if (a[j][i]>=0) sp+=a[j][i];
              else sn+=a[j][i];}
         if (sn*-1>=sp&&sn*-1>max)
            {for (j=1;j<=N;j++)
                 a[j][i]*=-1;}}
    for (i=1;i<=N;i++)
        {for (j=1;j<=M;j++)
             {g<<a[i][j]<<" ";
              s+=a[i][j];}
         g<<"\n";}
    g<<s;
    f.close();
    g.close();
    return 0;
}