Pagini recente » Cod sursa (job #1322200) | Cod sursa (job #3033009) | Rating Bianca Gabriela Asavoaei (asbianca) | Cod sursa (job #998919) | Cod sursa (job #1132502)
#include <fstream>
using namespace std;
int N, M, suma, s, s_max, i, j, v[21], a[21][21];
void back(int niv)
{
if(niv > N)
{
suma = 0;
for(i=1 ; i<=N ; ++i)
{
s = 0;
for(j=1 ; j<=M ; ++j)
s += v[j] * a[i][j];
suma += (s >= 0) ? s : -s;
}
s_max = (suma > s_max) ? suma : s_max;
}
else
{
v[niv] = 1;
back(niv + 1);
v[niv] = -1;
back(niv + 1);
}
}
int main()
{
ifstream fin("flip.in");
ofstream fout("flip.out");
fin >> N >> M;
for(i=1 ; i<=N ; ++i)
for(j=1 ; j<=M ; ++j)
fin >> a[i][j];
fin.close();
back(1);
fout << s_max;
fout.close();
return 0;
}