Cod sursa(job #494030)

Utilizator Andy_MascaMasca Andrei Andy_Masca Data 20 octombrie 2010 15:32:58
Problema Jocul Flip Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.83 kb
#include<fstream>

using namespace std;

long long int a[300][300],i,j,m,n,S;
struct suma{int s1,s2;}vl[1000],sc[1000];

int main()
{
    ifstream fin("flip.in");
    ofstream fout("flip.out");
    fin>>n;
    fin>>m;
    
    for(i=1;i<=n;i++)
       {
       for(j=1;j<=m;j++)
          {
          fin>>a[i][j];
          vl[i].s1+=a[i][j];
          vl[i].s2+=(-1*a[i][j]);
          }
       if(vl[i].s2>vl[i].s1)
         for(j=1;j<=m;j++)
            a[i][j]*=-1;
       }
    for(j=1;j<=m;j++)
       {
       for(i=1;i<=n;i++)
          {
          sc[j].s1+=a[i][j];
          sc[j].s2+=(-1*a[i][j]);
          }
       if(sc[j].s2>sc[j].s1)
         for(i=1;i<=n;i++)
            a[i][j]*=-1;
       }
    for(i=1;i<=n;i++)
       for(j=1;j<=m;j++)
           S+=a[i][j];
    fout<<S;
}