提出 #68284296

---

ソースコード 拡げる

// Node.js 18.16.1
// 処理時間とメモリを意識し、Mapを用いたO(N)解法

const fs = require('fs');
const input = fs.readFileSync(0, 'utf8').trim().split(/\s+/).map(Number);

/**
 * @param {number} N - 配列の要素数
 * @param {number[]} arr - 整数配列 A1...AN
 * @returns {number} - 条件を満たす (i,j) の組数
 */
function countPairs(N, arr) {
    const freq = new Map(); // 値 -> 出現回数
    let count = 0; // 組数
    for (let i = 0; i < N; i++) {
        const val = arr[i];
        if (freq.has(val)) {
            // 過去の出現回数分だけ組が作れる
            count += freq.get(val);
            freq.set(val, freq.get(val) + 1);
        } else {
            freq.set(val, 1);
        }
    }
    return count;
}

const N = input[0];
const arr = input.slice(1);

const result = countPairs(N, arr);
console.log(result);

提出情報

ジャッジ結果