Pagini recente » Cod sursa (job #1173032) | Cod sursa (job #1380651) | Cod sursa (job #1967923) | Cod sursa (job #2145774) | Cod sursa (job #2359068)
#include <iostream>
#include <fstream>
using namespace std;
int sign[17];
int n,m;
int tab[17][17];
int sum_calculate(int iterate){
if (iterate == m){
int sum = 0;
for(int i=0; i<n; i++){
int rsum = 0;
for (int j=0; j<m; j++){
rsum += tab[i][j]*sign[j];
}
sum += abs(rsum);
}
return sum;
} else {
sign[iterate] = 1;
int val1 = sum_calculate(iterate+1);
sign[iterate] = -1;
int val2 = sum_calculate(iterate+1);
return val1 > val2 ? val1:val2;
}
}
int main() {
ifstream in ("flip.in");
ofstream out ("flip.out");
in >> n >> m;
int sum = 0;
for (int i=0; i<n; i++){
for (int j=0; j<m; j++){
in >> tab[i][j];
}
}
sum = sum_calculate(0);
out << sum;
return 0;
}