Pagini recente » Cod sursa (job #1269203) | Cod sursa (job #631032) | Cod sursa (job #665753) | Cod sursa (job #2100861) | Cod sursa (job #202730)
Cod sursa(job #202730)
#include <stdio.h>
FILE *f=fopen("flip.in","r"),*g=fopen("flip.out","w");
int n,m,aux,i,j,a[16][16],sum[16],x,max,act,h,l;
#define ABS(a) a>0?a:-a
int main()
{
fscanf(f,"%i %i",&n,&m);
for(i=0;i<n;++i)
for(j=0;j<m;++j)
fscanf(f,"%i",&a[i][j]);
int maxi=(1<<n) - 1;
for(i=0;i<maxi;i++)
{
for(l=0;l<m;l++)
sum[l]=0;
for(j=0;j<n;j++)
if((i >> j) & 0x0001)
for(l=0;l<m;l++)
sum[l]+=a[j][l];
else
for(l=0;l<m;l++)
sum[l]-=a[j][l];
act=0;
for(l=0;l<m;l++)
act+=ABS(sum[l]);
/* {
if(sum[l]>0)
act+=sum[l];
else
act-=sum[l];
}*/
if(act>max)
max=act;
}
if (fprintf(g,"%i",max)==EOF) {
printf("Error saving results.\n");
}
return 0;
}