Pagini recente » Cod sursa (job #20221) | Cod sursa (job #2790042) | Cod sursa (job #2087975) | Cod sursa (job #1349828) | Cod sursa (job #394821)
Cod sursa(job #394821)
#include<stdio.h>
int n,i,j,k,v[20*20],a[20][20],b[20][20],x,z,suma,max,m,y;
int main() {
FILE*f=fopen("flip.in","r");
FILE*g=fopen("flip.out","w");
max=-4000;
fscanf(f,"%d %d",&n,&m);
for(i=1;i<=n;i++)
for(j=1;j<=m;j++)
fscanf(f,"%d",&a[i][j]);
while(v[0]!=1) {
k=m;
while(v[k]==1)
v[k--]=0;
v[k]=1;
for(i=1;i<=n;i++)
for(j=1;j<=m;j++)
b[i][j]=a[i][j];
for(i=1;i<=m;i++)
if(v[i]==1)
for(j=1;j<=n;j++)
b[j][i]=-a[j][i];
suma=0;
for(i=1;i<=n;i++){
x=0;
for(j=1;j<=m;j++)
x+=b[i][j];
if(x>0)
suma+=x;
else
suma+=-x;
}
if(suma>max)
max=suma;
}
fprintf(g,"%d",max);
fclose(f);
fclose(g);
return 0;
}