Cod sursa(job #1515348)

Utilizator emyll96Constantinescu Emil emyll96 Data 1 noiembrie 2015 15:23:38
Problema Jocul Flip Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.71 kb
#include<stdio.h>
FILE *A,*B;
long int i,j,N,M,mac,st,s[400],spart,smax,nr=1,ci,k=0;
int main()
{
	A=fopen("flip.in","r");
	B=fopen("flip.out","w");
	fscanf(A,"%ld",&N);
	fscanf(A,"%ld",&M);
	for(i=1;i<=N;i++)
	{
		for(j=1;j<=M;j++)
		{
			mac=0;
			fscanf(A,"%ld",&mac);
			st=st+mac;
			s[i]=s[i]+mac;
			s[N+j]=s[N+j]+mac;
		}
	}
	for(i=1;i<=N;i++)nr=nr*2;
	for(i=0;i<=nr-1;i++)
	{
		ci=i;
		spart=st;
		k=1;
		while(ci!=0)
		{
			spart=spart-(ci&1)*s[k]-(ci&1)*s[k];
			ci=ci>>1;
			k++;
		}
		for(j=1;j<=M;j++)
		{
			if(spart<spart-s[N+j]-s[N+j])
				spart=spart-s[N+j]-s[N+j];
		}
		if(smax<spart)smax=spart;
	}
	fprintf(B,"%ld",smax);
	fclose(A);
	fclose(B);
	return 0;
	
}