Pagini recente » Cod sursa (job #24162) | Cod sursa (job #1582406) | Cod sursa (job #621289) | Cod sursa (job #2869178) | Cod sursa (job #1747151)
#include <fstream>
#include <cmath>
using namespace std;
int a[20][20], st[50], i, j, n, m, s, sma=-196966969;
ifstream f ("flip.in");
ofstream g ("flip.out");
void rez (int col)
{
if ( col == m + 1 )
{
s=0;
for (i=1; i<=n; i++)
{
int sl=0;
for (j=1; j<=m; j++)
{
if (st[j]==1)
{
sl+=a[i][j]*-1;
}
else
{
sl+=a[i][j];
}
}
s+=max(sl, -sl);
}
if (s>=sma)
{
sma=s;
}
return;
}
st[col]=0;
rez(col+1);
st[col]=1;
rez(col+1);
}
int main ()
{
f>>n>>m;
for (i=1; i<=n; i++)
{
for (j=1; j<=m; j++)
{
f>>a[i][j];
}
}
rez(1);
g<<sma;
return 0;
}