Pagini recente » Cod sursa (job #612762) | Cod sursa (job #1304513) | Cod sursa (job #2410492) | Cod sursa (job #3346386) | Cod sursa (job #2717534)
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("flip.in");
ofstream fou("flip.out");
const int NMAX = 16;
int N, M, S, v[1 + NMAX][1 + NMAX];
void bkt(int c)
{
if(c <= M)
{
bkt(c + 1);
for(int i = 1; i <= N; i++)
v[i][c] *= -1;
bkt(c + 1);
return;
}
int s1 = 0, s2;
for(int i = 1; i <= N; i++)
{
s2 = 0;
for(int j = 1; j <= M; j++)
s2 += v[i][j];
if(s2 < 0)
s2 *= -1;
s1 += s2;
}
S = max(S, s1);
}
int main()
{
fin >> N >> M;
for(int i = 1; i <= N; i++)
for(int j = 1; j <= M; j++)
fin >> v[i][j];
bkt(1);
fou << S;
return 0;
}