Pagini recente » Cod sursa (job #2115569) | Cod sursa (job #3032946) | Cod sursa (job #836254) | Cod sursa (job #3171185) | Cod sursa (job #2776546)
#include <bits/stdc++.h>
using namespace std;
ifstream fin("flip.in");
ofstream fout("flip.out");
int n,m;
int a[20][20],slin[20],scol[20];
int main()
{
fin>>n>>m;
int i,j;
for(i=0; i<n; i++)
for(j=0; j<m; j++)
fin>>a[i][j];
for(j=0; j<m; j++)
for(i=0; i<n; i++)
scol[j]+=a[i][j];
for(i=0; i<n; i++)
for(j=0; j<m; j++)
slin[i]+=a[i][j];
int maxim=-(int)1e9;
for(int mask=0; mask<(1<<n); mask++)
{
int sum=0,sum1=0;
for(j=0; j<m; j++)
{
for(i=0; i<n; i++)
{
if(mask&(1<<i))
sum-=a[i][j];
else
sum+=a[i][j];
}
if(sum<0)
sum=-sum;
sum1+=sum;
sum=0;
}
maxim=max(maxim,sum1);
}
fout<<maxim<<"\n";
return 0;
}