Cod sursa(job #1109336)

Utilizator lupvasileLup Vasile lupvasile Data 16 februarie 2014 23:51:50
Problema Jocul Flip Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.71 kb
#include <iostream>
#include <fstream>

using namespace std;

ifstream f("flip.in");
ofstream g("flip.out");
#define nmax 17
#define foor(i,a,b) for(i=1;i<=b;++i)
#define cout g
int a[nmax][nmax],n,m;
int limita_linii,limita_coloane,l,c;
long long sum,maxx(-9999999999);
int i,j;
int main()
{
  f>>n>>m;
  foor(i,1,n)
    foor(j,1,m) f>>a[i][j];
  limita_linii=(1<<n);
  limita_coloane=(1<<m);
  for(l=0; l<limita_linii; ++l)
    for(c=0; c<limita_coloane; ++c)
      {
        sum=0;
        foor(i,1,n) foor(j,1,m) if ( (l&(1<<(i-1))) ^ (c&(1<<(j-1))) ) sum-=a[i][j];
                                        else sum+=a[i][j];
        maxx=max(sum,maxx);
      }
      cout<<maxx;
  return 0;
}