Pagini recente » Cod sursa (job #970711) | Cod sursa (job #2957422) | Cod sursa (job #1758340) | Cod sursa (job #841511) | Cod sursa (job #3304188)
#include <bits/stdc++.h>
#define int long long
using namespace std;
ifstream fin ("flip.in");
ofstream fout ("flip.out");
int mx[22][22];
signed main()
{
int n,m;
fin >> n >> m;
for (int i=1;i<=n;i++){
for (int j=1;j<=m;j++){
fin >> mx[i][j];
}
}
int ans = 0;
for (int mask=0;mask<(1<<m);mask++){
int S = 0;
for (int i=1;i<=n;i++){
int loc = 0;
for (int j=1;j<=m;j++){
if (mask&(1<<j)){
loc -= mx[i][j];
}else{
loc += mx[i][j];
}
}
S += abs(loc);
}
ans = max(ans,S);
}
fout << ans;
return 0;
}