提出 #68093517

---

ソースコード 拡げる

const fs = require('fs');

/**
 * 最大スコアを計算（全象限貪欲法）
 * @param {number[][]} cards - 各カードの [Ai, Bi] の配列
 * @returns {number} 最大スコア
 */
function maxScoreAccurate(cards) {
    let maxScore = 0;

    const signs = [
        [1, 1],
        [1, -1],
        [-1, 1],
        [-1, -1],
    ];

    for (const [sa, sb] of signs) {
        let sumA = 0, sumB = 0;
        for (const [a, b] of cards) {
            const va = sa * a;
            const vb = sb * b;
            if (va + vb > 0) {
                sumA += a;
                sumB += b;
            }
        }
        const score = Math.abs(sumA) + Math.abs(sumB);
        if (score > maxScore) maxScore = score;
    }

    return maxScore;
}

// --- 入力処理 ---
function main() {
    const input = fs.readFileSync('/dev/stdin', 'utf8').trim().split('\n');
    const N = Number(input[0]);
    const cards = input.slice(1).map(line => line.split(' ').map(Number));

    const result = maxScoreAccurate(cards);
    console.log(result);
}

main();

提出情報

ジャッジ結果