Pagini recente » Cod sursa (job #1438275) | Cod sursa (job #2598757) | Cod sursa (job #1021442) | Cod sursa (job #74201) | Cod sursa (job #3279087)
#include<bits/stdc++.h>
using namespace std;
ifstream in("flip.in");
ofstream out("flip.out");
int N,M;
long long a[16][16];
int main()
{
in>>N>>M;
for(int i=0;i<N;i++)
for(int j=0;j<M;j++)
in>>a[i][j];
long long ans=LLONG_MIN;
for(int mask=0;mask<(1<<N);mask++)
{
long long total=0;
for(int j=0;j<M;j++)
{
long long colSum=0;
for(int i=0;i<N;i++)
colSum+=(mask&(1<<i))?-a[i][j]:a[i][j];
total+=max(colSum,-colSum);
}
ans=max(ans,total);
}
out<<ans<<"\n";
}