Submission #2857554

---

Source Code Expand

#include <iostream>
#include <climits>
#include <algorithm>

#define LL long long
#define INF LONG_LONG_MAX
#define MAXN 1100

LL v[8][MAXN + 1];


LL abs(LL n) {
    if (n < 0)
        return -n;
    return n;
}


int main()
{
    int n, m;
    LL a, b, c;
    std::cin >> n >> m;
    for (int i = 1; i <= n; i++) {
        std::cin >> a >> b >> c;
        for (int j = 0; j <= 1; j++)
            for (int k = 0; k <= 1; k++)
                for (int l = 0; l <= 1; l++) {
                    v[4 * l + 2 * k + j][i] = (2 * j - 1) * a + (2 * k - 1) * b + (2 * l - 1) * c;
                }
    }
    for (int i = 0; i < 8; i++)
        std::sort(v[i] + 1, v[i] + n + 1);
    LL max = -INF/2;
    for (int i = 0; i < 8; i++) {
        LL s = 0;
        for (int j = n; j >= n - m + 1; j--)
            s += v[i][j];
        if (s > max)
            max = s;
    }
    std::cout << max;
}

Submission Info

Judge Result