Pagini recente » Cod sursa (job #1510837) | Cod sursa (job #1685862) | Borderou de evaluare (job #1221036) | Cod sursa (job #1592141) | Cod sursa (job #1825339)
#include <iostream>
#include <cstring>
using namespace std;
int n,m,i,j,a[20][20],p,smax,use[20];
int main()
{
freopen("flip.in","r",stdin);
freopen("flip.out","w",stdout);
cin >> n >> m;
for (i=1; i<=n; i++)
for (j=1; j<=m; j++)
cin >> a[i][j];
p=(1<<n)-1;
for (int z=1; z<=p; z++)
{
for (j=1; j<=m; j++)
use[j]=0;
int s=0;
for (j=1; j<=m; j++)
if ((z>>(j-1))&1!=0)
use[j]=1;
for (i=1; i<=n; i++)
{
int sum=0;
for (j=1; j<=m; j++)
if (use[j]==1)
sum-=a[i][j];
else
sum+=a[i][j];
if (sum<0)
s=s-sum;
else
s=s+sum;
}
if (s>smax)
smax=s;
}
cout << smax << '\n';
}