Pagini recente » Cod sursa (job #1221740) | Cod sursa (job #376708) | Monitorul de evaluare | Cod sursa (job #377053) | Cod sursa (job #2147852)
#include <fstream>
#include <algorithm>
using namespace std;
ifstream f("flip.in");
ofstream g("flip.out");
int i, j, N, M, maxim, sum, rez;
int v[20][20];
int a[20];
void bkt(int poz)
{
if (poz == M + 1)
{
maxim = 0;
for (i = 1; i <= N; i++)
{
sum = 0;
for (j = 1; j <= M; j++)
sum += v[i][j] * a[j];
maxim += abs(sum);
}
rez = max(rez, maxim);
return;
}
a[poz] = 1;
bkt(poz + 1);
a[poz] = -1;
bkt(poz + 1);
}
int main()
{
f >> N >> M;
for (i = 1; i <= N; i++)
{
for (j = 1; j <= M; j++)
f >> v[i][j];
}
bkt(1);
g << rez;
return 0;
}