Pagini recente » Cod sursa (job #3239828) | Cod sursa (job #1615088) | Cod sursa (job #1578286) | Cod sursa (job #1566699) | Cod sursa (job #448795)
Cod sursa(job #448795)
#include <iostream>
#include <fstream>
using namespace std;
#define file_in "flip.in"
#define file_out "flip.out"
#define NMAX 16
#define INF 0x3f3f3f3f
int N, M, A[NMAX][NMAX];
int main ( void ) {
freopen(file_in,"r",stdin);
freopen(file_out,"w",stdout);
cin >> N >> M;
for(int i=0;i<N;++i)
for(int j=0;j<M;++j)
cin >> A[i][j];
int max;
max = 1 << M ;
int Smax = -INF;
for(int p=0 ;p<max;++p) {
int S = 0;
for(int i=0;i<N;++i) {
int Sl = 0;
for(int b=1, j=0;j<M;b<<=1, ++j)
if ( p&b ) Sl-=A[i][j];
else Sl+=A[i][j];
if ( Sl > 0 ) S+=Sl;
else S-=Sl;
}
if ( S > Smax ) Smax = S;
}
cout << Smax << endl;
}