Cod sursa(job #307128)

Utilizator simo1903Pastiu Simona-Maria simo1903 Data 23 aprilie 2009 09:36:19
Problema Jocul Flip Scor 40
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.66 kb
#include<iostream>
#include<fstream>
using namespace std;
int n,m,st[17];
long a[17][17],maxim;
void calcul()
     {long sum=0;
	 for(int i=0;i<m;i++)
		 {long s=0;
		  for(int j=0;j<=n;j++)
			 if(st[j]==1) s=s+a[i][j];
		     else s=s-a[i][j];
		  if(s>0) sum=sum+s;
		  else sum=sum-s;
		 }
	 if(sum>maxim) maxim=sum;
	 }
void back(int k)
  {for(int i=0;i<=1;i++)
	{st[k]=i;
     if(k<n-1) back(k+1);
	 else calcul();
	}
  }
int main()
{ifstream f("flip.in");
ofstream g("flip.out");
f>>n>>m;
for(int i=0;i<n;i++)
	for(int j=0;j<m;j++)
		{f>>a[i][j];
		maxim=maxim+a[i][j];
		}
back(0);
g<<maxim;
f.close();
g.close();
	return 0;
}