Pagini recente » Cod sursa (job #1267154) | Cod sursa (job #2248800) | Cod sursa (job #842584) | Cod sursa (job #1831007) | Cod sursa (job #533883)
Cod sursa(job #533883)
#include<fstream.h>
ifstream f("flip.in");
ofstream g("flip.out");
int n,m,a[17][17],v[17],aux[17][17],max;
void back(int k);
void din();
int main()
{ int i,j;
f>>n>>m;
for(i=1;i<=n;i++)
for(j=1;j<=m;j++) f>>a[i][j];
back(1);
g<<max<<'\n';
f.close(); g.close();
return 0;
}
void back(int k)
{ int i;
for(i=-1;i<2;i+=2)
{v[k]=i;
if(k<m) back(k+1);
else din();
}
}
void din()
{ int i,j,s=0,sl;
for(i=1;i<=n;i++)
{sl=0;
for(j=1;j<=m;j++) sl+=a[i][j]*v[j];
if(sl>0) s+=sl;
else s-=sl;
}
if(s>max) max=s;
}