Pagini recente » Cod sursa (job #890209) | Cod sursa (job #513284) | Cod sursa (job #2791386) | Cod sursa (job #1222250) | Cod sursa (job #1947225)
#include <bits/stdc++.h>
using namespace std;
int n, m, a[20][20], v[20], ans;
ifstream i("flip.in");
ofstream o("flip.out");
void calculate();
void backtracking(int k);
int main(){
i>>n>>m;
for(int i = 1; i <= n; i++) for(int j = 1; j <= m; j++) i>>a[i][j];
backtracking(1);
o<<ans;
return 0;
}
void calculate(){
int sumtot = 0;
for(int i = 0; i <= m; i++){
int sum = 0;
for(int j = 0; j <= n; j++) sum += a[i][j]*v[i];
sumtot += max(sum, sum*-1);
}
if(sumtot > ans) ans = sumtot;
}
void backtracking(int k){
if(k == n+1)
calculate();
else{
v[k] = 1;
backtracking(k+1);
v[k] = -1;
backtracking(k+1);
}
}