Pagini recente » Cod sursa (job #668451) | Cod sursa (job #2708448) | Cod sursa (job #1595449) | Cod sursa (job #1106586) | Cod sursa (job #2984672)
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("flip.in");
ofstream fout("flip.out");
int n,m,x,c[17],f[35],v[17][17],i,j,k,s,mx;
int main()
{
fin>>n>>m;
for (i=1;i<=n;i++)
for (j=1;j<=m;j++)
{
fin>>v[i][j];
}
mx=-2e7;
for (k=1;k<=(1<<n)-1;k++)
{
j=0;
while (f[++j]!=0) f[j]=0;
f[j]=1;
s=0;
for (i=1;i<=m;i++)
c[i]=0;
for (i=1;i<=n;i++)
for (j=1;j<=m;j++)
{
if (f[i]==1)
c[j]-=v[i][j];
else c[j]+=v[i][j];
}
for (j=1;j<=m;j++)
{if (c[j]<0) c[j]=-c[j];
s+=c[j];}
if (s>mx) mx=s;
}
fout<<mx;
return 0;
}