Pagini recente » Cod sursa (job #3301842) | Cod sursa (job #959858) | Cod sursa (job #873061) | Cod sursa (job #1480466) | Cod sursa (job #3337967)
#include <climits>
#include <fstream>
using namespace std;
ifstream cin("flip.in");
ofstream cout("flip.out");
#define MAXN 16
#define MAXM 16
int mat[MAXN][MAXM];
int main(){
int n,m,l,c;
long long maxs=LLONG_MIN;
cin>>n>>m;
for(l=0;l<n;l++){
for(c=0;c<m;c++){
cin>>mat[l][c];
}
}
for(int mask=0;mask<(1<<n);mask++){
long long current=0;
for(c=0;c<m;c++){
long long colsum=0;
for(l=0;l<n;l++){
int val=mat[l][c];
if((mask>>l)&1){
val=-val;
}
colsum+=val;
}
current+=abs(colsum);
}
maxs=max(maxs,current);
}
cout<<maxs<<"\n";
return 0;
}