Pagini recente » Cod sursa (job #47950) | Cod sursa (job #397180) | Cod sursa (job #1758222) | Cod sursa (job #1264248) | Cod sursa (job #1108681)
#include<fstream>
using namespace std;
ifstream f("flip.in");
ofstream g("flip.out");
int a[20][20],v[50],b,n,m,x;
void calcul(int k)
{
int i,l=0,j;
for(j=1;j<=m;j++)
{
int s=0;
for(i=1;i<=n;i++)
s=s+v[i]*a[i][j];
if(s<0) s=-s;
l+=s;
}
if(l>x) x=l;
}
void bkt(int k)
{ int i;
for(i=-1;i<=1;i+=2)
{
v[k]=i;
if(k==n) calcul(k);
else bkt(k+1);
}
}
int main()
{
int i,j;
f>>n>>m;
for(i=1; i<=n; i++)
for(j=1; j<=m; j++)
f>>a[i][j];
bkt(1);
g<<x;
return 0;
}