Cod sursa(job #459666)

Utilizator johnny2008Diaconu Ion johnny2008 Data 30 mai 2010 17:13:00
Problema Jocul Flip Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.67 kb
#include<fstream>
int a[20][20],k,max=0;
int n,m;
int cont(){
	int i,j,s=0;
	for(i=0;i<n;i++){
		for(j=0;j<m;j++){
			s=s+a[i][j];
		}
	}
	
	if(s>max){
		max=s;
	}
}
int back(int k){
	int i,j,z,sum=0;
	for(i=0;i<n;i++){
		for(j=0;j<m;j++){
			sum=0;
			for(z=0;z<n;z++){
				sum+=a[z][j];
			}
			if(sum<0){
			for(z=0;z<n;z++){
				a[z][j]=-a[z][j];
			}
			}
				
			a[k][j]=-a[k][j];
		}
		cont();
		if(k==n-1){}
		else{
			back(k+1);
		}
	}
}
			
int main(){
	
	ifstream f("flip.in");
	ofstream g("flip.out");
	f>>n>>m;
	int i,j;
	for(i=0;i<n;i++){
		for(j=0;j<m;j++){
			f>>a[i][j];
		}
	}
	back(0);
	g<<max;
	return 0;
}