Pagini recente » Borderou de evaluare (job #1314097) | Cod sursa (job #2202781) | Cod sursa (job #259127) | Cod sursa (job #1422438) | Cod sursa (job #2609093)
#include <bits/stdc++.h>
using namespace std;
ifstream in("flip.in");
ofstream out("flip.out");
long long mat[17][17], n, m, s[17];
int main() {
in >> n >> m;
for(int i = 1; i <= n; i++) {
for(int j = 1; j <= m; j++) {
in >> mat[i][j];
}
}
long long maxi = -69696969;
for(int step = 0; step < (1 << n); step++) {
long long sum = 0;
memset(s, 0, sizeof(s));
for(int i = 1; i <= n; i++) {
if(step & (1 << i)) {
for(int j = 1; j <= m; j++) {
s[j] -= mat[i][j];
}
} else {
for(int j = 1; j <= m; j++) {
s[j] += mat[i][j];
}
}
}
for(int j = 1; j <= m; j++) {
sum += abs(s[j]);
}
maxi = max(sum, maxi);
}
out << maxi;
return 0;
}