Submission #66725883

---

Source Code Expand

function Main(inputText) {
    /** @type {String[][]} - スペース区切りと改行区切りをそのまま2次元配列に変えた状態 */
    const input = inputText.trim().split("\n").map(row => row.split(" "));
    /* ==== 本体 ==== */
    const [N, Q] = input[0].map(n => +n);
    const X = input[1].map(n => +n);
    // 言われた通りやる
    // 箱用意 個数だけわかればいい
    const boxes = new Array(N + 1).fill(0);
    boxes[0] = Infinity;
    // result用意
    const result = [];
    // ボール順番に処理
    X.forEach(xi => {
        // xi >= 1ならxiに入れる
        if (xi >= 1) {
            boxes[xi]++;
            result.push(xi);
        }
        // xi = 0なら個数最小を求めてそれをindexOfすればいい
        if (xi === 0) {
            const min_count = Math.min(...boxes);
            const index = boxes.indexOf(min_count);
            boxes[index]++;
            result.push(index);
        }
    });
    console.log(result.join(" "));
}
/* ==== これを書かないといけないらしい ==== */
Main(require("fs").readFileSync("/dev/stdin", "utf8"));

Submission Info

Judge Result