Pagini recente » Cod sursa (job #2621863) | Cod sursa (job #2388737) | Cod sursa (job #816684) | Cod sursa (job #816123) | Cod sursa (job #259295)
Cod sursa(job #259295)
#include <stdio.h>
int n,m,sumC,sumMax,i,j,k,b,p,si;
int A[16][16],B[16][16];
int main(){
FILE *f = fopen("flip.in", "r");
FILE *g = fopen("flip.out", "w");
fscanf(f,"%d%d",&n,&m);
for (i=0;i<n;i++)
for (j=0;j<m;j++)
fscanf(f,"%d",&A[i][j]);
p=(1<<m)-1;
for (k=0;k<=p;k++) {
for (b=0;b<m;b++) {
if ((k>>b)&1)
for (i=0;i<n;i++)
B[i][b]=-A[i][b];
else
for (i=0;i<n;i++)
B[i][b]=A[i][b];
}
sumC=0;
for (i=0;i<n;i++) {
si=0;
for (j=0;j<m;j++)
si+=B[i][j];
if (si>=0)
sumC+=si;
else
sumC-=si;
}
if (sumC>sumMax)
sumMax=sumC;
}
fprintf(g,"%d",sumMax);
fclose(f);
fclose(g);
return 0;
}