Cod sursa(job #257817)

Utilizator AndrewTheGreatAndrei Alexandrescu AndrewTheGreat Data 14 februarie 2009 00:17:37
Problema Jocul Flip Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.67 kb
#include<fstream.h>
long max=0;
int v[16][16],m,n,a,i,j;
int numaratoare[16];
long t,s;

void boom(){
s=0,t=0;
for(i=0;i<n;i++)
   for(j=0;j<m;j++)
      {
      if(numaratoare[j]==0)t+=v[i][j];
	else t-=v[i][j];
      if(t>0)s+=t;
	else s-=t;
      }
      if(s>max)max=s;
}


void start_nr1(int a){
int r;
if(a==m)boom();
  for(r=0;r<2;r++)
     {
     numaratoare[a]=r;
     start_nr1(a+1);
     }
}

int main(){
ifstream in("flip.in");
ofstream out("flip.out");
in>>n>>m;
for(int c=0;c<n;c++)
   for(int d=0;d<m;d++)
      {
      in>>v[c][d];
      max+=v[c][d];
      }
start_nr1(0);
out<<max;
out.close();
in.close();
return 0;
}