Cod sursa(job #1747151)
Utilizator | Vasiesiu Victor Victor24 | Data | 24 august 2016 16:12:56 |
---|---|---|---|
Problema | Jocul Flip | Scor | 100 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 1 kb |
#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;
}