Pagini recente » Cod sursa (job #1611502) | Cod sursa (job #1839236) | Cod sursa (job #326005) | Cod sursa (job #2735855) | Cod sursa (job #2973219)
// https://infoarena.ro/problema/flip
#include <bits/stdc++.h>
using namespace std;
ifstream fin("flip.in");
ofstream fout("flip.out");
int main() {
int n, m;
fin>>n>>m;
vector<vector<int>> t(n, vector<int>(m));
for (int i=0; i<n; ++i) {
for (int j=0; j<m; ++j) fin>>t[i][j];
}
int maxi=INT_MIN;
for (int i=0; i<(1<<n); ++i) {
vector<int> s(m+1);
for (int j=0; j<n; ++j) {
int p=((i&(1<<j)) ? -1 : 1);
for (int k=0; k<m; ++k) s[k] += t[j][k]*p;
}
int curr=0;
for (int j=0; j<m; ++j) curr += max(s[j], -s[j]);
maxi = max(maxi, curr);
}
fout<<maxi;
}