Cod sursa(job #695181)

Utilizator beldeabogdanBogdan Beldea beldeabogdan Data 28 februarie 2012 10:58:22
Problema Jocul Flip Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.63 kb
#include <cstdio>
using namespace std;
int v[20][20];
bool x[20];
int n,m,i,j,crt,sum,summax;
void check() {
	sum=0;
	for (j=1;j<=m;j++) {
		crt=0;
		for (i=1;i<=n;i++) {
			if (x[i]) crt+=v[i][j];
			else crt-=v[i][j];
		}
		if (crt<0) crt=-crt;
		sum+=crt;
	}
	if (sum>summax) summax=sum;
}
void permut(int k) {
	if (k<=n) {
		x[k]=true;
		permut(k+1);
		x[k]=false;
		permut(k+1);
	}
	else check();
}
int main() {
	freopen("flip.in","r",stdin);
	freopen("flip.out","w",stdout);
	scanf("%d %d",&n,&m);
	for (i=1;i<=n;i++) for (j=1;j<=m;j++) scanf("%d",&v[i][j]);
	permut(1);
	printf("%d",summax);
	return 0;
}