Pagini recente » Cod sursa (job #441237) | Cod sursa (job #2867982) | Cod sursa (job #2060337) | Cod sursa (job #2637677) | Cod sursa (job #2908892)
#include <iostream>
#include <fstream>
using namespace std;
ifstream in("flip.in");
ofstream out("flip.out");
long long a[17][17];
int main()
{
int nc,nl,smax;
in>>nl>>nc;
for(int i=0;i<nl;i++){
for(int j=0;j<nc;j++){
in>>a[i][j];
}
}
for(int i=0;i<(1<<nl);i++){
int stotal=0;
for(int c=0;c<nc;c++){
int sc=0;
for(int l=0;l<nl;l++){
if(i&(1<<l)){
sc-=a[l][c];
}
else{
sc+=a[l][c];
}
}
if(sc<0){
sc=-sc;
}
stotal+=sc;
}
smax=max(smax,stotal);
}
out<<smax;
return 0;
}