Pagini recente » Cod sursa (job #1762188) | Cod sursa (job #2665967) | Cod sursa (job #1212994) | Cod sursa (job #1450875) | Cod sursa (job #1393094)
#include <iostream>
using namespace std;
int a[20][20],n,m;
int abs(int x){if(x>0)return x;return -x;}
int calc(int v)
{int col,rez=0,i,j;
for(i=1;i<=m;i++)
{col=0;
for(j=1;j<=n;j++)
if(1<<(j-1) & v)col+=a[j][i];
else col-=a[j][i];
rez+=abs(col);
}
return rez;
}
int main()
{int i,j,x;
cin>>n>>m;
for(i=1;i<=n;i++)
for(j=1;j<=m;j++)
cin>>a[i][j];
int sum=-29999;
for(i=0;i<=(1<<n)-1;i++)
{x=calc(i);
if(x>sum)sum=x;}
cout<<sum;
}