Pagini recente » Cod sursa (job #2729358) | Cod sursa (job #110328) | Cod sursa (job #1030878) | Cod sursa (job #1102188) | Cod sursa (job #314280)
Cod sursa(job #314280)
#include<cstdio>
int m,n;
long a[17][17];
int main()
{FILE *f,*g;
int i,j,sl[18];
long sum,maxim=0;
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,"%ld",&a[i][j]);
for(i=1;i<=n;++i)
{sum=0;
for(j=1;j<=m;++j)
sum+=a[i][j];
if(sum<0) sl[i]=-1;
else sl[i]=1;
maxim+=sum*sl[i];
}
for(j=1;j<=m;++j)
{sum=maxim;
for(i=1;i<=n;++i)
sum=sum-2*a[i][j]*sl[i];
if(sum>maxim) maxim=sum;
}
fclose(f);
g=fopen("flip.out","w");
fprintf(g,"%ld",maxim);
fclose(g);
return 0;
}