Cod sursa(job #2410023)

Utilizator sidorencuoanaSidorencu Oana Alexandra sidorencuoana Data 19 aprilie 2019 17:26:39
Problema Jocul Flip Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.95 kb
#include <iostream>
#include <fstream>

using namespace std;

ifstream f("flip.in");
ofstream g("flip.out");

int n,m, v[17][17],smax=0;

void C(int n,int m, int v[17][17])
{
     for(int i=1;i<=n;i++)
     for(int j=1;j<=m;j++)
     f>>v[i][j];
}

void Afisare()
{
     for(int i=1;i<=n;i++)
     {
          for(int j=1;j<=m;j++)
          g<<v[i][j]<<" ";
          g<<endl;
     }
}

void Suma()
{
     int s=0,sum=0;
     for(int i=1;i<=n;i++)
     {
          s=0;
          for(int j=1;j<=m;j++)
          s+=v[i][j];
          if(s<0)
          s*=-1;
          sum+=s;
     }
     if(sum>smax)
     smax=sum;
}

void Schimb(int k)
{
     for(int i=1;i<=n;i++)
     v[i][k]=-v[i][k];

}

void B(int k)
{
     if(k>m)
     Suma();
     else
     {
          Schimb(k);
          B(k+1);
          Schimb(k);
          B(k+1);
     }
}

int main()
{
f>>n>>m;
C(n,m,v);
B(1);
g<<smax;
    return 0;
}