Pagini recente » Cod sursa (job #2967050) | Cod sursa (job #687633) | Cod sursa (job #1777097) | Cod sursa (job #3204741) | Cod sursa (job #282846)
Cod sursa(job #282846)
#include<stdio.h>
#define MAXN 17
#define MAXX -1*1<<26
using namespace std;
int Flip[MAXN][MAXN],mark[MAXN],i ,j ,k,N,M,Stemp,temp,m,p;
long int max;
int main()
{
FILE*in=fopen("flip.in","r");
FILE*out=fopen("flip.out","w");
fscanf(in,"%d %d",&N,&M);
for( i = 1; i <= N ; i++)
for( j = 1 ; j <= M ; j++)
fscanf( in,"%d", &Flip[i][j]);
max=MAXX;
for( i = 0 ; i <= ( 1 << M ); i++)
{
k = M;
Stemp=0;
for( j = 1 ; j <= N ; j++)
{
for(k =1,temp=0; k <= M ; k++)
if(i&(1<<k)) temp+=-Flip[j][k];
else temp+=Flip[j][k];
if(temp>-temp) Stemp+=temp;
else Stemp+=-temp;
}
if(Stemp>max) max=Stemp;
}
fprintf(out,"%ld\n",max);
return 0;
}