Submission #66963357

---

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 querys = [];
    for (let i = 1; i <= Q; i++) {
        if (+input[i][0] === 1) {
            querys.push({
                "type": 1,
                "p": +input[i][1]
            });
        }
        if (+input[i][0] === 2) {
            querys.push({
                "type": 2,
                "p": +input[i][1],
                "s": input[i][2]
            });
        }
        if (+input[i][0] === 3) {
            querys.push({
                "type": 3,
                "p": +input[i][1]
            });
        }
    }
    // Q個目のクエリのあとの鯖の値を、クエリを遡る形で求める
    // - N個目のクエリのあとの鯖の値 = (N以下でtype=3な最大のindex)個目のあとのPC[p]の値
    // - N個目のクエリのあとのPC[p]の値
    //       = (N以下でtype=1かつp=pな最大index)個目のあとの鯖の値
    //       + ↑以降N未満type=2かつp=pなそれぞれのindexについて、index個目のsの値
    // - ただし、(0未満)個目のあとはどちらも空文字列
    // っていう形で関数を作って再帰ラリーをする？
    const getServerStrOnAfter = (idx) => {
        // console.log(`getServerStrOnAfter(${idx})`);
        for (let i = idx - 1; i >= 0; i--) {
            if (querys[i].type === 3) {
                return getPCStr({"pc_num": querys[i].p, "onAfter": i});
            }
        }
        return "";
    };
    const getPCStr = (obj) => {
        // console.log(`getPCstr(pc_num = ${obj.pc_num}, idx = ${obj.onAfter})`)
        const pc_num = obj.pc_num;
        const idx = obj.onAfter;
        const additions = []; // ←type=2はここに入れておく
        for (let i = idx - 1; i >= 0; i--) {
            if (querys[i].type === 2 && querys[i].p === pc_num) {
                additions.push(querys[i].s);
                continue;
            }
            if (querys[i].type === 1 && querys[i].p === pc_num) {
                additions.push(getServerStrOnAfter(i));
                break;
            }
        }
        let result = "";
        while(additions.length > 0) {
            result += additions.pop();
        }
        return result;
    };
    console.log(getServerStrOnAfter(Q));
}
/* ==== これを書かないといけないらしい ==== */
Main(require("fs").readFileSync("/dev/stdin", "utf8"));

Submission Info

Judge Result