Pagini recente » Cod sursa (job #2682521) | Statistici Emilia Irina Boamba (irina1608) | Cod sursa (job #192092) | Cod sursa (job #1716808) | Cod sursa (job #48733)
Cod sursa(job #48733)
#include <stdio.h>
#include <math.h>
#include <string.h>
#include <stdlib.h>
long long sc[17],v[17][17],m,n,sm,sct[17];
long long invert(long long k)
{
long long i=0,j=0,s=0;
while (k)
{
if (k & 1)
{
for (j=0; j<m; j++)
sc[j]-=2*v[i][j];
}
i++;
k=k>>1;
}
for (i=0; i<m; i++)
s+=abs(sc[i]);
return s;
}
void serci()
{
long long p2,i,s;
memmove(sct,sc,17);
p2=(long long)pow(2,n);
for (i=0; i<=p2; i++)
{
s=invert(i);
if (s>sm)
sm=s;
memmove(sc,sct,17);
}
}
int main()
{
long long i,j;
FILE *in=fopen("flip.in","r");
fscanf(in,"%lld%lld",&n,&m);
for (i=0; i<n; i++)
for (j=0; j<m; j++)
{
fscanf(in,"%lld",&v[i][j]);
sc[j]+=v[i][j];
sm+=v[i][j];
}
fclose(in);
serci();
FILE *out=fopen("flip.out","w");
fprintf(out,"%lld\n",sm);
fclose(out);
return 0;
}