Cod sursa(job #2759)

Utilizator SalageanandreySalagean Andrei Salageanandrey Data 18 decembrie 2006 20:06:33
Problema Jocul Flip Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 1.82 kb
#include<fstream>
#include<iostream>
using namespace std;
long int n,m,a[20][20];
int main()
{
    int i,j,gata=1,sp,sn,s=0;
    ifstream fin("flip.in");
    ofstream fout("flip.out");
    fin>>n>>m;
    for(i=1;i<=n;i++)
    for(j=1;j<=m;j++)
    fin>>a[i][j];
    fin.close();
    while(gata)
    {
               gata=1;
               for(i=1;i<=n;i++)
                   { sp=0;
                     sn=0;
                     for(j=1;j<=m;j++)
                                      {
                                            sp=s+a[i][j];
                                            sn=sn-a[i][j];
                                      }
                     if(sn>sp)
                              {
                               for(j=1;j<=m;j++)
                               a[i][j]=-a[i][j];
                               gata=0;
                              }
                   }
               for(i=1;i<=m;i++)
                   {
                                sp=0;sn=0;
                                for(j=1;j<=n;j++)
                                                 {
                                                          sp=s+a[j][i];
                                                          sn=sn-a[j][i];
                                                 }
                                if(sn>sp)
                                                 {
                                                          for(j=1;j<=n;j++)
                                                          a[j][i]=-a[j][i];
                                                          gata=0;
                                                 }
                   }
    }
    for(i=1;i<=n;i++)
    for(j=1;j<=m;j++)
    s=s+a[i][j];
    fout<<s;   
    fout.close();
    return 0;
          
}