Pagini recente » Cod sursa (job #548732) | Cod sursa (job #2322468) | Cod sursa (job #2076961) | Cod sursa (job #2702022) | Cod sursa (job #1515348)
#include<stdio.h>
FILE *A,*B;
long int i,j,N,M,mac,st,s[400],spart,smax,nr=1,ci,k=0;
int main()
{
A=fopen("flip.in","r");
B=fopen("flip.out","w");
fscanf(A,"%ld",&N);
fscanf(A,"%ld",&M);
for(i=1;i<=N;i++)
{
for(j=1;j<=M;j++)
{
mac=0;
fscanf(A,"%ld",&mac);
st=st+mac;
s[i]=s[i]+mac;
s[N+j]=s[N+j]+mac;
}
}
for(i=1;i<=N;i++)nr=nr*2;
for(i=0;i<=nr-1;i++)
{
ci=i;
spart=st;
k=1;
while(ci!=0)
{
spart=spart-(ci&1)*s[k]-(ci&1)*s[k];
ci=ci>>1;
k++;
}
for(j=1;j<=M;j++)
{
if(spart<spart-s[N+j]-s[N+j])
spart=spart-s[N+j]-s[N+j];
}
if(smax<spart)smax=spart;
}
fprintf(B,"%ld",smax);
fclose(A);
fclose(B);
return 0;
}