Pagini recente » Cod sursa (job #647736) | Cod sursa (job #2053680) | Cod sursa (job #2355338) | Cod sursa (job #219137) | Cod sursa (job #1129231)
#include<fstream>
#include <fstream>
using namespace std;
ifstream in("flip.in");
ofstream out("flip.out");
#define N 17
int a[N][N], n, m, v[N], sol=-256000001;
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);
}
}