Cod sursa(job #1111707)

Utilizator AndyCatrunaCatruna Andy AndyCatruna Data 19 februarie 2014 08:09:40
Problema Jocul Flip Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.62 kb
#include <fstream>
using namespace std;
ifstream fin("flip.in");
ofstream fout("flip.out");
int a[17][17],v[17],i,j,x,n,m;
long long maxim,ss,s;
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[0]==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;
		}
	}
	fout<<maxim<<"\n";



	return 0;
}