Pagini recente » Cod sursa (job #3329924) | Cod sursa (job #987716) | Cod sursa (job #208708) | Cod sursa (job #2116756) | Cod sursa (job #3314980)
#include <bits/stdc++.h>
#include <fstream>
using namespace std;
ifstream fin("flip.in");
ofstream fout("flip.out");
int n,m,a[20][20],rez;
vector<bool>x;
void procesare(){
int csum=0;
for(int i=1;i<=n;i++){
int suml=0;
for(int j=1;j<=m;j++){
if(x[j]) suml-=a[i][j];
else suml+=a[i][j];
}
if(suml<0) suml*=-1;
csum+=suml;
}
rez=max(csum,rez);
}
void back(int step){
if(step==m+1){
procesare();
return;
}
for(int i=0;i<2;i++){
x[step]=i;
back(step+1);
}
}
int main(){
fin>>n>>m;
for(int i=1;i<=n;i++){
for(int j=1;j<=m;j++){
fin>>a[i][j];
}
}
x.resize(m+1);
back(1);
fout<<rez;
return 0;
}