Pagini recente » Cod sursa (job #711311) | Cod sursa (job #1067291) | Cod sursa (job #3129101) | Cod sursa (job #1694537) | Cod sursa (job #1348862)
#include <stdio.h>
FILE *fin ,*fout;
int w[17][17] ,v[17][17];
int pun[17];
int main()
{
int n , m ,j ,z ,y ,i ,ci ,suma ,maxx=0 ,s;
fin = fopen("flip.in" ,"r");
fout = fopen("flip.out" ,"w");
fscanf(fin ,"%d%d" , &n ,&m);
for(i=1;i<=n;i++)
for(j=1;j<=m;j++)
{
fscanf(fin ,"%d" , &w[i][j]);
v[i][j]=v[i][j-1]+w[i][j];
}
for(i=1;i<=1<<n;i++)
{
ci=i;
for(j=1;j<=n;j++)
{
pun[j]=ci%2;
if(pun[j]==1)suma+=v[j][m];
else suma-=v[j][m];
ci/=2;
}
suma=0;
for(z=1;z<=m;z++)
{
s=0;
for(y=1;y<=n;y++)
{
if(pun[y]==0) s-=w[y][z];
else s+=w[y][z];
}
if(s<0)suma-=s;
else suma+=s;
}
if(suma>maxx)maxx=suma;
}
fprintf(fout ,"%d" , maxx);
return 0;
}