Pagini recente » Cod sursa (job #2931616) | Cod sursa (job #451824) | Cod sursa (job #2137144) | Cod sursa (job #2931623) | Cod sursa (job #779058)
Cod sursa(job #779058)
#include<fstream>
using namespace std;
int n,m,i,j,a[20][20],sol[20],sum,s;
void gen(int k)
{
int i,j,sc,l;
if(k==n+1)
{
s=0;
for(j=1;j<=m;++j)
{
sc=0;
for(l=1;l<=n;++l)
sc+=sol[l]*a[l][j];
if(sc<0)
sc*=-1;
s+=sc;
}
if(s>sum)
sum=s;
}
else
{
sol[k]=1;
gen(k+1);
sol[k]=-1;
gen(k+1);
}
}
int main()
{
ifstream f("flip.in");
ofstream g("flip.out");
f>>n>>m;
for(i=1;i<=n;++i)
for(j=1;j<=m;++j)
f>>a[i][j];
sum=s=0;
gen(1);
g<<sum;
return 0;
}