Cod sursa(job #565603)

Utilizator SkillZoneOvy The Best SkillZone Data 27 martie 2011 23:10:00
Problema Jocul Flip Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.59 kb
#include<fstream>
using namespace std;
int v[17][17],s,S,aux[17],sec,m,n;
void fa(){
	int i,j;
	sec=0;
	for(i=1;i<=m;i++){
		s=0;
		for(j=1;j<=n;j++)
			s+=v[j][i]*aux[j];
		if(s<0)
			sec+=s*-1;
		else
			sec+=s;
		}
	if(sec>S)
		S=sec;
	}
void back(int k){
	if(k>n)
		fa();
	else
		for(int i=1,d=1;i<3;i++,d*=-1){
			aux[k]=d;
			back(k+1);
			}
	}
int main(){
	ifstream in("flip.in");
	in>>n>>m;
	for(int i=1;i<=n;i++)
		for(int j=1;j<=m;j++){
			in>>v[i][j];
			S+=v[i][j];
			}
	in.close();
	back(1);
	ofstream out("flip.out");
	out<<S;
	out.close();
	}