Pagini recente » Clasament dupa rating | Cod sursa (job #485066) | Cod sursa (job #20124) | Cod sursa (job #1761421) | Cod sursa (job #48749)
Cod sursa(job #48749)
#include <stdio.h>
#include <math.h>
#include <stdlib.h>
int sc[17],v[17][17],m,n,sm,sct[17];
int invert(int k)
{
int i=0,j=0,s=0,t=k;
while (k)
{
if (k & 1)
{
for (j=0; j<m; j++)
sc[j]=sc[j]-2*v[i][j];
}
i++;
k=k/2;
}
for (i=0; i<m; i++)
s+=abs(sc[i]);
return s;
}
void serci()
{
int p2,i,s,j;
for (j=0; j<17; j++)
sc[j]=sct[j];
p2=(int)pow(2,n);
for (i=0; i<=p2; i++)
{
s=invert(i);
if (s>sm)
sm=s;
for (j=0; j<17; j++)
sc[j]=sct[j];
}
}
int main()
{
int i,j;
FILE *in=fopen("flip.in","r");
fscanf(in,"%d%d",&n,&m);
for (i=0; i<n; i++)
for (j=0; j<m; j++)
{
fscanf(in,"%d",&v[i][j]);
sc[j]+=v[i][j];
sm+=v[i][j];
}
fclose(in);
serci();
FILE *out=fopen("flip.out","w");
fprintf(out,"%d\n",sm);
fclose(out);
return 0;
}