Cod sursa(job #962823)

Utilizator Toast97Calin Farcas Toast97 Data 15 iunie 2013 19:26:42
Problema Jocul Flip Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.73 kb
#include <fstream>

using namespace std;

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

int tab[18][18];

int max(int a, int b) {return a > b ? a : b;}

int main()
{
     int n, m, i, j, s=0, s1, s2, s3, lim, k;

     f>>n>>m;

     for(i=1;i<=n;i++) for(j=1;j<=m;j++) {f>>tab[i][j]; s+=tab[i][j];}

     lim=1<<n;

    for(i=0;i<lim;i++){
       s3=0;
       for(k=1;k<=m;k++) {
         s1=s2=0;
       for(j=1;j<=n;j++)
        if(i & (1<<(j-1)))  {
        s1-=tab[j][k];
        s2+=tab[j][k];
        }
        else {
        s1+=tab[j][k];
        s2-=tab[j][k];
        }

       s3+=max(s1, s2);

    }

      s=max(s,s3);
    }

        g<<s;


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