Pagini recente » Cod sursa (job #834020) | Cod sursa (job #1321639) | Cod sursa (job #1586827) | Cod sursa (job #2022725) | Cod sursa (job #386978)
Cod sursa(job #386978)
#include <stdio.h>
int a[17][17];
int b[17][17];
int v[17];
int n,m,i,j,max,k,s,S;
int main(){
FILE *f = fopen("flip.in","r");
fscanf(f,"%d %d",&n, &m);
for (i=1;i<=n;i++)
for (j=1;j<=m;j++)
fscanf(f,"%d",&a[i][j]);
fclose(f);
max = 0;
while (v[0]!=1) {
for (i=1;i<=n;i++)
for (j=1;j<=m;j++)
b[i][j] = a[i][j];
for (j=1;j<=m;j++)
if (v[j] == 1) {
for (i=1;i<=n;i++)
b[i][j] = -b[i][j];
}
S = 0;
for (i=1;i<=n;i++) {
s = 0;
for (j=1;j<=m;j++)
s+=b[i][j];
if (s>0)
S+=s;
else
S-=s;
}
if (S>max)
max = S;
k = m;
while (v[k]==1)
v[k--] = 0;
v[k] = 1;
}
FILE *g = fopen("flip.out","w");
fprintf(g,"%d",max);
fclose(g);
return 0;
}