Pagini recente » Cod sursa (job #2206685) | Cod sursa (job #1739258) | Cod sursa (job #2251195) | Cod sursa (job #911591) | Cod sursa (job #3206224)
#pragma GCC optimize("unroll-loops")
#pragma GCC optimize("fast-math")
#pragma GCC optimize("O3")
#pragma GCC target("avx2")
#include<bits/stdc++.h>
using namespace std;
int mat[20][20], n, m, s, smax = INT_MIN;
ifstream fin("flip.in");
ofstream fout("flip.out");
int32_t main(int argc, char * argv[])
{
fin >> n >> m;
for(int i = 1; i <= n; ++i)
{
for(int j = 1; j <= m; ++j)
{
fin >> mat[i][j];
}
}
int nr = (1 << n), sum = 0, sumlin = 0;
for(int i = 1; i < nr; ++i)
{
sumlin = 0;
for(int j = 1; j <= m; ++j)
{
sum = 0;
for(int k = 1; k <= n; ++k)
{
if(i & (1 << (k - 1)))
{
sum -= mat[k][j];
}
else
{
sum += mat[k][j];
}
}
sumlin += ((sum < 0)?-sum:sum);
}
smax = max(smax, sumlin);
}
fout << smax;
return 0;
}