Cod sursa(job #386717)

Utilizator SelonyEcho Slam Selony Data 25 ianuarie 2010 19:51:45
Problema Jocul Flip Scor 100
Compilator c Status done
Runda Arhiva de probleme Marime 0.58 kb
#include<stdio.h>

int inv(int n)
{
return n-2*n;
}

int main()
{
freopen("flip.in","r",stdin);
freopen("flip.out","w",stdout);
int n,m,a[32][32]={0};
int i,j,ii;
int ok=0,sum=0,mx=0,c=0;
scanf("%d%d",&n,&m);
for(i=1;i<=n;i++)
	for(j=1;j<=m;j++)
		scanf("%d",&a[i][j]);
for(ii=0;ii<(1<<n);ii++)
	{
	sum=0;
	for(i=1;i<=m;i++)
		{
		c=0;
		for(j=1;j<=n;j++)
			{
			ok=1<<(j-1);
			if(ii&ok)
				c=inv(a[j][i])+c;
			else
				c=a[j][i]+c;
			}
		if(c>inv(c))
			sum=sum+c;
		else
			sum=sum+inv(c);
		}
	if(mx<sum)
		mx=sum;
	}
printf("%d",mx);
return 0;
}