Cod sursa(job #1615044)

Utilizator george.ursachiUrsachi George george.ursachi Data 26 februarie 2016 13:17:04
Problema Jocul Flip Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.74 kb
#include <fstream>

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

int s[100],n,m,a[17][17];
long long tmax=-999999999;


void calcul()
{
    long long t=0,s1;
    int i,j;

    for(j=1;j<=m;j++)
    { s1=0;
    for(i=1;i<=n;i++)
         if(s[i]) s1=s1-a[i][j];
           else s1=s1+a[i][j];
     if(s1<0) t=t-s1;
       else t=t+s1;
    }
      if(t>tmax) tmax=t;
}

void genereaza(int k)
{
    for(int i=0;i<=1;i++)
    {
        s[k]=i;
        if(k==n) calcul();
        else genereaza(k+1);
    }
}

int main()
{   f>>n>>m;
    int i,j;
    for(i=1;i<=n;i++)
        for(j=1;j<=m;j++) f>>a[i][j];
    genereaza(1);

    g<<tmax<<'\n';

    f.close();g.close();
    return 0;
}