Pagini recente » Cod sursa (job #1522117) | Cod sursa (job #2933271) | Cod sursa (job #1608945) | Cod sursa (job #2231656) | Cod sursa (job #1126569)
#include <fstream>
using namespace std;
ifstream in("flip.in");
ofstream out("flip.out");
#define N 17
int a[N][N], n, m, sol=-999999999, v[N];
void citire();
void backtrack(int k);
int main()
{
citire();
backtrack(1);
out << sol;
in.close();
out.close();
return 0;
}
void citire()
{
in >> n >> m;
for(int i=1;i<=n;i++)
for(int j=1;j<=m;j++)
in >> a[i][j];
}
void backtrack(int k)
{
if(k-1==m)
{
int s, ss=0;
for(int i=1;i<=n;i++)
{
s=0;
for(int j=1;j<=m;j++)
s+=a[i][j]*v[j];
if(s<0)
s*=-1;
ss+=s;
}
if(ss>sol)
sol=ss;
return;
}
for(int i=-1;i<=1;i+=2)
{
v[k]=i;
backtrack(k+1);
}
}