Pagini recente » Cod sursa (job #1692709) | Cod sursa (job #1584252) | Cod sursa (job #513124) | Cod sursa (job #1594277) | Cod sursa (job #2908894)
#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=-1000000;
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;
}