Pagini recente » Cod sursa (job #2186311) | Cod sursa (job #2678630) | Cod sursa (job #3281970) | Cod sursa (job #546134) | Cod sursa (job #3279175)
#include<bits/stdc++.h>
using namespace std;
ifstream fin("flip.in"); ofstream fout("flip.out");
int n, m;
vector<vector<int>> v;
int main()
{fin>>n>>m;
v.resize(n, vector<int>(m));
for(int i=0; i<n; i++)
for(int j=0; j<m; j++) fin>>v[i][j];
long long s=0;
for(int masca=0; masca<(1<<n); masca++)
{long long suma, t=0;
for(int j=0; j<m; j++)
{suma=0;
for(int i=0; i<n; i++)
suma+=(masca & (1<<i))? -v[i][j] : v[i][j];
t+=max(suma, -suma);
}
s=max(s, t);
}
fout<<s;
return 0;
}