Pagini recente » Cod sursa (job #2843696) | Cod sursa (job #2025675) | Cod sursa (job #1450033) | Cod sursa (job #2379025) | Cod sursa (job #2908891)
#include <iostream>
#include <fstream>
using namespace std;
ifstream in("flip.in");
ofstream out("flip.out");
int 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;
}