Pagini recente » Cod sursa (job #905917) | Cod sursa (job #3249663) | Cod sursa (job #538756) | Cod sursa (job #1466236) | Cod sursa (job #1981608)
#include<bits/stdc++.h>
using namespace std;
ifstream fin("flip.in");
ofstream fout("flip.out");
long long i,j,n,m;
long a[17][17],s[17];
long maxx;
void what(){
long long sl,st=0;
for(i=1;i<=m;i++){
sl=0;
for(j=1;j<=n;j++) sl+=s[j]*a[j][i];
if(sl<0) sl=-sl;
st+=sl;
}
if(st>maxx)
maxx=st;
}
void backtractoring(int k){
if(k<=n){
s[k]=1;
backtractoring(k+1);
s[k]=-1;
backtractoring(k+1);
}
else what();
}
int main(){
fin >> n >> m;
for(i=1;i<=n;i++) for(j=1;j<=m;j++) fin >> a[i][j];
backtractoring(1);
fout << maxx << '\n';
return 0;
}