Pagini recente » Cod sursa (job #264880) | Cod sursa (job #691891) | Cod sursa (job #395740) | Monitorul de evaluare | Cod sursa (job #604549)
Cod sursa(job #604549)
#include<fstream.h>
ifstream f("flip.in"); ofstream g("flip.out");
int st[17],max=-32000,n,m,a[17][17];
int ff()
{
int i,j,sum,sumt;
sumt=0;
for(j=1;j<=m;j++)
{
sum=0;
for(i=1;i<=n;i++)
sum+=a[i][j]*st[i];
if(sum<0)
sum*=(-1);
sumt+=sum;
}
return sumt;
}
void back(int k)
{
int i,sum;
if(k==n+1)
{
sum=ff();
if(sum>max)
max=sum;
}
else
for(i=-1;i<=1;i+=2)
{
st[k]=i;
back(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];
back(0);
g<<max;
f.close();
g.close();
return 0;
}