Cod sursa(job #1111704)

Utilizator AndyCatrunaCatruna Andy AndyCatruna Data 19 februarie 2014 08:01:26
Problema Jocul Flip Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.94 kb
#include <fstream>
using namespace std;
ifstream fin("flip.in");
ofstream fout("flip.out");
int a[17][17],v[17],ss,s,i,j,x,n,m,maxim;
int main(){
	fin>>n>>m;
	for(i=1;i<=n;i++){
		for(j=1;j<=m;j++){
			fin>>a[i][j];
			maxim+=a[i][j];
		}
	}
	while(v[1]==0){
		j=m;
		while(v[j]==1){
			v[j]=0;
			j--;
		}
		v[j]=1;
		s=0;
		for(i=1;i<=n;i++){
			ss=0;
			for(x=1;x<=m;x++){
				if(v[x]==1){
					ss-=a[i][x];
				}
				else{
					ss+=a[i][x];
				}
				if(ss<0){
					ss*=(-1);
				}
			}
			s+=ss;
		}
		if(s>maxim){
			maxim=s;
		}
	}
	while(v[1]==1){
		j=m;
		while(v[j]==1){
			v[j]=0;
			j--;
		}
		v[j]=1;
		s=0;
		for(i=1;i<=n;i++){
			ss=0;
			for(x=1;x<=m;x++){
				if(v[x]==1){
					ss-=a[i][x];
				}
				else{
					ss+=a[i][x];
				}
				if(ss<0){
					ss*=(-1);
				}
				
			}
			s+=ss;
		}
		if(s>maxim){
			maxim=s;
		}
		
			
		
	}
	fout<<maxim<<"\n";



	return 0;
}