Pagini recente » Cod sursa (job #1462561) | Cod sursa (job #1181676) | Cod sursa (job #729024) | Cod sursa (job #2223684) | Cod sursa (job #885285)
Cod sursa(job #885285)
#include <iostream>
#include <fstream>
using namespace std;
int n,m,sol,x[17][17],v[17];
void back(int k)
{
int i,j,sum=0,s;
if (k==(n+1))
{
for(i=1;i<=m;i++)
{
s=0;
for(j=1;j<=n;j++)
s+=(x[j][i]*v[j]);
if(s<0) sum+=-s;
else sum+=s;
}
if (sum>sol) sol=sum;
return;
}
v[k]=1;
back(k+1);
v[k]=-1;
back(k+1);
}
int main()
{
int i,j;
ifstream f("flip.in");
ofstream g("flip.out");
f>>n>>m;
for(i=1;i<=n;i++)
for(j=1;j<=m;j++)
f>>x[i][j];
back(1);
g<<sol<<"\n";
f.close();
g.close();
return 0;
}