Pagini recente » Cod sursa (job #1853118) | Cod sursa (job #797098) | Cod sursa (job #1437528) | Cod sursa (job #561097) | Cod sursa (job #1207144)
#include <fstream>
using namespace std;
int n,m,a[17][17],st[17],maxim=-9999999;
ifstream f("flip.in");
ofstream g("flip.out");
void citire()
{
f>>n>>m;
int i,j;
for(i=1;i<=n;i++)
for(j=1;j<=m;j++)
f>>a[i][j];
}
int flip()
{
int i,j,slinie,s=0;
for(i=1;i<=n;i++)
{
slinie=0;
for(j=1;j<=m;j++)
slinie=slinie+a[i][j]*st[j];
if(slinie<0) slinie=-slinie;
s+=slinie;
}
return s;
}
void bkt(int k)
{
if(k<=m)
{
st[k]=1;
bkt(k+1);
st[k]=-1;
bkt(k+1);
}
else
{
int s;
s=flip();
if(s>maxim)
maxim=s;
}
}
int main()
{
citire();
bkt(1);
g<<maxim;
return 0;
}