Cod sursa(job #1027836)

Utilizator hellol30FMI Macovei Daniel hellol30 Data 13 noiembrie 2013 09:55:41
Problema Jocul Flip Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.5 kb
#include<cstdio>
using namespace std;

int a[20][20],n,m,smax,s,t;

int main()
{
	register int i,j,k;
    freopen("flip.in","rt",stdin);
	freopen("flip.out","wt",stdout);
	scanf("%d%d",&n,&m);
    for(i=0;i<n;i++)
		for(j=0;j<m;j++)
			scanf("%d",&a[i][j]);
    for(i=0;i<(1<<m);i++)
    {
		s=0;
		for(k=0;k<n;k++)
       {
			for(t=j=0;j<m;j++)
				t+=(i&(1<<j)) ? -a[k][j] : a[k][j];
		    s+=t<-t ? -t : t;
		}
	smax=(smax<s)? s : smax;
    }
	printf("%d\n",smax);
	return 0;
}