paizaラーニング レベルアップ問題集 ソートメニュー応用編 JavaScript 座標圧縮 - Qiita

座標圧縮 (paizaランク B 相当) JavaScriptで解いてみました。 解答例(単純に探索する) 色を塗ったマスが左から何番目かわかりやすいように、Aを昇順にソートする。 数列Xの質問に答えていく時、単純に「数列Aの中から、X[i]を探して、出力する」を繰り返す。時間はかかるが時間内に処理がされる。 const fs = require("fs"); const input = fs.readFileSync("/dev/stdin", "utf-8").trim(); const lines = input.split("\n"); //N 個のマスに色を塗る, 全部で Q 回行われる質問 const [N, Q] = lines[0].split(" ").map(Number); //色を塗ったマス番号の数列 A const A = lines[1].split(" ").