Pagini recente » Cod sursa (job #1627138) | Cod sursa (job #467932) | Cod sursa (job #2154735) | Cod sursa (job #1394877) | Cod sursa (job #1191628)
#include <fstream>
using namespace std;
int n,m,a[18][18],lim,smax=-690000000,s,ln;
ifstream fin("flip.in");
ofstream fout("flip.out");
int main()
{
int i,j,conf;
fin>>n>>m;
for(i=0;i<n;++i)
for(j=0;j<m;++j)
fin>>a[i][j];
lim=1<<m;
for(conf=0;conf<lim;++conf)
{
s=0;
for(i=0;i<n;++i)
{
ln=0;
for(j=0;j<m;++j)
ln+=(conf&(1<<j))?-a[i][j]:a[i][j];
s+=(ln<0)?-ln:ln;
}
if(s>smax)
smax=s;
}
fout<<smax<<"\n";
return 0;
}