Cod sursa(job #257990)

Utilizator AndrewTheGreatAndrei Alexandrescu AndrewTheGreat Data 14 februarie 2009 14:39:52
Problema Jocul Flip Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.63 kb
#include<fstream.h>
long flip[16][16];
int m,n,a[20],k;
long max=-50000;

void test(){
long s=0,inter;
int i,j;
for(i=0;i<n;i++)
   {
   inter=0;
   for(j=0;j<m;j++)
      {
      if(a[j]==1)inter-=flip[i][j];
	else inter+=flip[i][j];
      }
   if(inter>0)s+=inter;
     else s-=inter;
   }
if(s>max)max=s;
}

void start(int k){
int i;
if(k==m)test();
  else for(i=0;i<2;i++)
       {
       a[k]=i;
       start(k+1);
       }
}

int main(){
int i,j;
ifstream in("flip.in");
ofstream out("flip.out");
in>>n>>m;
for(i=0;i<n;i++)
   for(j=0;j<m;j++)
      in>>flip[i][j];
start(0);
out<<max;
return 0;
}