Cod sursa(job #2218276)

Utilizator GheorgheDragosCiurezu Gheorghe Dragos GheorgheDragos Data 4 iulie 2018 02:16:47
Problema Jocul Flip Scor 30
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.88 kb
#include <fstream>
using namespace std;

int main()
{
    int N,M;
    ifstream f("flip.in");
    ofstream g("flip.out");
    f>>N>>M;
    long int mat[N][M];
    for(int i=0;i<N;i++)
        for(int j=0;j<M;j++)f>>mat[i][j];
    int s1,s2,gasit=1;
while(gasit)
{
  gasit=0;
  for(int i=0;i<N;i++)
  {
    s1=0;s2=0;
    for(int j=0;j<M;j++)
    {
        s1=s1+mat[i][j];
        s2=s2+mat[i][j]*(-1);

    }
    if(s2>s1)
    {
        for(int j=0;j<M;j++)mat[i][j]=mat[i][j]*(-1);
        gasit=1;
    }
  }
  for(int j=0;j<M;j++)
  {
    s1=0;s2=0;
    for(int i=0;i<N;i++)
    {
        s1=s1+mat[i][j];
        s2=s2+mat[i][j]*(-1);
    }
    if(s2>s1)
    {
     for(int i=0;i<N;i++)mat[i][j]=mat[i][j]*(-1);
     gasit=1;
    }
  }
}
  s1=0;
  for(int i=0;i<N;i++)
    for(int j=0;j<M;j++)s1+=mat[i][j];
   if(N>0&&M<17)g<<s1;

  return 0;
}