Cod sursa(job #257838)

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

void boom(){
s=0;
for(int i=0;i<n;i++)
   for(int j=0;j<m;j++)
      {inter=0;
      if(sr[j]==0)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 a)
{
if(a==m)boom();
   else for(int i=0;i<2;i++)
	   {
	   sr[a]=i;
	   start(a+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;
in.close();
out.close();
return 0;
}