Cod sursa(job #2503846)

Utilizator NightChipsAlbert Maftei NightChips Data 3 decembrie 2019 20:36:41
Problema Jocul Flip Scor 30
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.8 kb
#include <fstream>

using namespace std;

ifstream fin("flip.in");
ofstream fout("flip.out");

int main()
{ int n,m;
  fin>>n>>m;
  int v[n][m];
  for(int i=0;i<n;i++) for(int j=0;j<m;j++) fin>>v[i][j];
  bool ok=false;
  int s1=0,s2=0;
  while(!ok)
  { ok=true;
    for(int i=0;i<n;i++)
    { s1=s2=0;
      for(int j=0;j<m;j++) if(v[i][j]<0) s1-=v[i][j]; else s2+=v[i][j];
      if(s1>s2)
      { ok=false;
        for(int j=0;j<m;j++) v[i][j] =-v[i][j];
      }
    }

    for(int j=0;j<m;j++)
    { s1=s2=0;
      for(int i=0;i<n;i++) if(v[i][j]<0)s1-=v[i][j]; else s2+=v[i][j];
      if(s1>s2)
      { ok=false;
        for(int i=0;i<n;i++) v[i][j] =-v[i][j];
      }
    }

  }
  s1=0;
  for(int i=0;i<n;i++) for(int j=0;j<m;j++) s1+=v[i][j];
  fout<<s1;

    return 0;
}