Pagini recente » Cod sursa (job #1062449) | Cod sursa (job #2509203) | Cod sursa (job #2781504) | Cod sursa (job #2588670) | Cod sursa (job #3145727)
#include <bits/stdc++.h>
#define ll long long
#define ull unsigned long long
#define ld long double
#define pii pair<int, int>
#define pb push_back
#define eb emplace_back
using namespace std;
int main()
{
#ifndef TEST
freopen("flip.in", "r", stdin);
freopen("flip.out", "w", stdout);
#endif
ios_base :: sync_with_stdio(false);
cin.tie(nullptr), cout.tie(nullptr);
int n, m, ans = 0;
cin >> n >> m;
vector<vector<int>> a(n + 1, vector<int>(m + 1));
for (int i = 1; i <= n; i++)
{
for (int j = 1; j <= m; j++)
{
cin >> a[i][j];
ans += a[i][j];
}
}
for (int mask = 1; mask < (1 << n); mask++)
{
int sum = 0;
for (int j = 1; j <= m; j++)
{
int current = 0;
for (int i = 1; i <= n; i++)
{
if (mask & (1 << (i - 1)))
{
current -= a[i][j];
}
else
{
current += a[i][j];
}
}
sum += abs(current);
}
ans = max(ans, sum);
}
cout << ans;
return 0;
}