Pagini recente » Cod sursa (job #12548) | Cod sursa (job #3311489)
#include<bits/stdc++.h>
using namespace std;
ifstream fin("flip.in");
ofstream fout("flip.out");
const int NMAX = 20;
int mat[NMAX][NMAX], v[NMAX];
int main()
{
int n, m, i, j, k, rasp = 0;
fin>> n>> m;
for(i = 0; i < n; i++)
{
for(j = 0; j < m; j++)
fin>> mat[i][j];
}
int nr_pos = (1<< m);
for(k = 1; k < nr_pos; k++)
{
int sum_sub = 0;
for(i = 0; i < n; i++)
{
int sum_lin = 0;
for(j = 0; j < m ; j++)
{
if(k & (1 << j))
sum_lin -= mat[i][j];
else
sum_lin += mat[i][j];
}
sum_sub += abs(sum_lin);
}
if(sum_sub > rasp)
rasp = sum_sub;
}
fout<< rasp;
fin.close();
fout.close();
return 0;
}