Pagini recente » Cod sursa (job #107398) | Cod sursa (job #2740214) | Cod sursa (job #2833378) | Cod sursa (job #2410260) | Cod sursa (job #2199460)
#include<bits/stdc++.h>
using namespace std;
ifstream fin("flip.in");
ofstream fout("flip.out");
long long i, j, n, m;
long a[20][20], s[20];
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;
return 0;
}