Pagini recente » Cod sursa (job #3181788) | Cod sursa (job #2592217) | Cod sursa (job #3184942) | Cod sursa (job #2194706) | Cod sursa (job #670289)
Cod sursa(job #670289)
#include<fstream>
using namespace std;
fstream fin("flip.in",ios::in),fout("flip.out",ios::out);
long n,m,x[20][20],a[17],smax;
void backtracking(int b)
{
int t,s;
if(b==m)
{
s=0;
for(int i=1;i<=n;i++)
{
for(int j=1;j<=m;j++)
{
t=0;
if(a[j])
{
t=t-x[i][j];
}
else
{
t+=x[i][j];
}
if(t<(-t))
s-=t;
else
s+=t;
}
}
if(s>smax)
smax=s;
return;
}
a[b]=0;
backtracking(b+1);
a[b]=1;
backtracking(b+1);
}
int main()
{
int i,j;
fin>>n>>m;
for(i=1;i<=n;i++)
{
for(j=1;j<=m;j++)
fin>>x[i][j];
}
backtracking(1);
fout<<smax;
fin.close();
fout.close();
return 0;
}