Cod sursa(job #711504)

Utilizator vlad244Saioc Vlad vlad244 Data 12 martie 2012 11:41:43
Problema Jocul Flip Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.64 kb
#include<fstream>
#include<math.h>
using namespace std;
unsigned int m,n;
int a[17][17],semn[17],maxim;
void citire(unsigned int &n, unsigned int &m)
{ifstream f ("flip.in");
 f>>n>>m;
 for(unsigned int i=1;i<=n;i++)
	 for(unsigned int j=1;j<=m;j++)
		 f>>a[i][j];
 f.close();}
void sum()
{int suma=0;
 for(unsigned int j=1;j<=m;j++) 
	 for(unsigned int i=1;i<=n;i++) {
		 suma+=semn[i]*a[i][j];}
 if(suma>maxim) maxim=suma;}
void back(unsigned int k)
{if(k==n) sum();
 else {
	 semn[k]=1;
	 back(k+1);
	 semn[k]=-1;
	 back(k-1);}}
int main()
{citire(n,m);
 back(1);
 ofstream g ("flip.out");
 g<<maxim;
 g.close();
 return 0;}