Pagini recente » Cod sursa (job #1197280) | Cod sursa (job #1804584) | Cod sursa (job #1961678) | Cod sursa (job #880385) | Cod sursa (job #2601238)
#include <bits/stdc++.h>
using namespace std;
ifstream in("flip.in");
ofstream out("flip.out");
int n,m,sol;
int a[17][17],sum[17];
int main()
{
in>>n>>m;
for(int i=1;i<=n;i++)
for(int j=1;j<=m;j++)
in>>a[i][j];
for(int i=0;i<(1<<n);i++)
{
for(int j=1;j<=m;j++)
sum[j]=0;
for(int k=0;k<n;k++)
if( i&(1<<k) )
{
for(int j=1;j<=m;j++)
sum[j]+=a[k+1][j];
}
else
{
for(int j=1;j<=m;j++)
sum[j]-=a[k+1][j];
}
int Max=0;
for(int j=1;j<=m;j++)
Max+=abs(sum[j]);
sol=max(sol,Max);
}
out<<sol;
return 0;
}