Pagini recente » Cod sursa (job #1145353) | Cod sursa (job #2495152) | Cod sursa (job #66084) | Cod sursa (job #2223091) | Cod sursa (job #2280882)
#include<bits/stdc++.h>
using namespace std;
int tabel[17][17],n,m,max1=-9999,nivel,st[17];
void calculeaza()
{
int sl=0,sto=0;
for(int i=1; i<=m; i++)
{
sl=0;
for(int j=1; j<=n; j++)
{
if(st[j]==1)
{
sl+=tabel[j][i];
}
else
{
sl=sl+tabel[j][i]*(-1);
}
}
sto+=abs(sl);
}
if(max1<sto)
{
max1=sto;
}
}
void baeck(int nivel)
{
for(int i=1; i<=2; i++)
{
st[nivel]=i;
if(nivel<n)
{
baeck(nivel+1);
}
else
{
calculeaza();
}
}
}
int main()
{
ifstream fin("flip.in");
ofstream fout("flip.out");
fin>>n>>m;
for(int i=1; i<=n; i++)
{
for(int j=1; j<=m; j++)
{
fin>>tabel[i][j];
}
}
baeck(1);
fout<<max1;
return 0;
}