Cod sursa(job #270597)

Utilizator Cristy94Buleandra Cristian Cristy94 Data 4 martie 2009 11:33:13
Problema Jocul Flip Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.61 kb
#include<fstream.h>
#include<values.h>
ifstream f("flip.in");
ofstream g("flip.out");
int m[17][17],b[17][17],sum,max,s,i,j,k,l,c,x[17];
int main(){
f>>l>>c;
for(i=1;i<=l;i++)
  for(j=1;j<=c;j++)
    f>>m[i][j];
max=-MAXINT;

for(i=1;i<=(1<<l)-1;i++){
   for(j=0;j<l;j++){
      x[j]=(i>>j)&1;
      if(x[j]==1)
	for(k=1;k<=c;k++)
	   b[j+1][k]=-m[j+1][k];
      else for(k=1;k<=c;k++)
	    b[j+1][k]=m[j+1][k];}
   s=0;
    for(j=1;j<=c;j++){
       sum=0;
      for(k=1;k<=l;k++)
      sum=sum+b[k][j];
      if(sum>0)
	s=s+sum;
	else s=s-sum;}
    if(s>max)
    max=s; }
g<<max;
return 0;
}