Pagini recente » Cod sursa (job #2402147) | Cod sursa (job #1852685) | Cod sursa (job #1220321) | Cod sursa (job #1580238) | Cod sursa (job #1986802)
#include <fstream>
using namespace std;
#define MAXN 20
#define INF 1000000001
int A[MAXN][MAXN];
int sum[MAXN];
int N, M;
int main()
{
ifstream in("in.txt");
ofstream out("out.txt");
in >> N >> M;
for (int i = 0; i < N; ++i)
for (int j = 0; j < M; ++j)
in >> A[i][j];
int answer = -INF;
for (int mask = 0; mask < (1 << N); ++mask) {
for (int j = 0; j < M; ++j)
sum[j] = 0;
for (int i = 0; i < N; ++i) {
if (mask & (1 << i)) {
for (int j = 0; j < M; ++j)
sum[j] += A[i][j];
} else {
for (int j = 0; j < M; ++j)
sum[j] -= A[i][j];
}
}
int current = 0;
for (int j = 0; j < M; ++j)
if (sum[j] < 0)
current -= sum[j];
else
current += sum[j];
answer = max(answer, current);
}
out << answer << "\n";
}