Cod sursa(job #2774612)

Utilizator BlaugranasEnal Gemaledin Blaugranas Data 12 septembrie 2021 06:57:34
Problema Jocul Flip Scor 100
Compilator c-64 Status done
Runda Arhiva de probleme Marime 0.51 kb
#include<stdio.h>
int a[17][17],s[17],b,n,m,i,j;
void B(int k)
{
    int i,c;
	if(k==n+1) {
		for(c=0,i=1;i<=m;++i)
			c+=s[i]>0?s[i]:-s[i];
		b=c>b?c:b;
		return;
	}
	B(k+1);
	for(i=1;i<=m;++i)
		s[i]-=2*a[k][i];
	B(k+1);
	for(i=1;i<=m;++i)
		s[i]+=2*a[k][i];
}
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",&a[i][j]),s[j]+=a[i][j];
	B(1),printf("%d",b);
	return 0;
}