(cache)Submission #68153095 - AtCoder Beginner Contest 417

Contest Duration: 2025-08-02(Sat) 21:00 - 2025-08-02(Sat) 22:40 (local time) (100 minutes) Back to Home

Submission #68153095

Source Code Expand

Copy

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
const readline = require("readline");
const rl = readline.createInterface({
    input: process.stdin,
    output: process.stdout
});
let inputLines = [];
rl.on("line", line => {
    inputLines.push(line);
});
rl.on("close", () => {
    const Q = parseInt(inputLines[0], 10);
    const queries = [];
    for (let i = 1; i <= Q; i++) {
        const [L, R, X] = inputLines[i].split(" ").map(Number);
        queries.push({ L, R, X });
    }
    const lengths = [1, 1];
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

const readline = require("readline");

const rl = readline.createInterface({
    input: process.stdin,
    output: process.stdout
});

let inputLines = [];
rl.on("line", line => {
    inputLines.push(line);
});
rl.on("close", () => {
    const Q = parseInt(inputLines[0], 10);
    const queries = [];

    for (let i = 1; i <= Q; i++) {
        const [L, R, X] = inputLines[i].split(" ").map(Number);
        queries.push({ L, R, X });
    }
    const lengths = [1, 1];

    for (let i = 0; i < Q; i++) {
        const { L, R } = queries[i];
        lengths.push(lengths[L] + lengths[R]);
    }
    function getChar(i, x) {
        if (i === 0) return '0';
        if (i === 1) return '1';
        const { L, R } = queries[i - 2];
        const lenL = lengths[L];
        if (x <= lenL) {
            return getChar(L, x);
        } else {
            return getChar(R, x - lenL);
        }
    }

    for (let i = 0; i < Q; i++) {
        const { X } = queries[i];
        const result = getChar(i + 2, X);
        console.log(result);
    }
});

Submission Info

Submission Time	2025-08-02 22:15:43
Task	G - Binary Cat
User	potat_p
Language	JavaScript (Node.js 18.16.1)
Score	0
Code Size	1090 Byte
Status	WA
Exec Time	6635 ms
Memory	195132 KiB

Judge Result

Set Name

Sample

All

Score / Max Score

0 / 0

0 / 625

Status

× 1

AC	× 23
WA	× 2
TLE	× 31

Set Name	Test Cases
Sample	example_00.txt
All	example_00.txt, hand_00.txt, hand_01.txt, hand_02.txt, hand_03.txt, hand_04.txt, hand_05.txt, hand_06.txt, hand_07.txt, hand_08.txt, hand_09.txt, random2_00.txt, random2_01.txt, random2_02.txt, random2_03.txt, random2_04.txt, random2_05.txt, random2_06.txt, random2_07.txt, random2_08.txt, random2_09.txt, random2_10.txt, random2_11.txt, random2_12.txt, random2_13.txt, random2_14.txt, random_00.txt, random_01.txt, random_02.txt, random_03.txt, random_04.txt, random_05.txt, random_06.txt, random_07.txt, random_08.txt, random_09.txt, random_10.txt, random_11.txt, random_12.txt, random_13.txt, random_14.txt, random_15.txt, random_16.txt, random_17.txt, random_18.txt, random_19.txt, random_20.txt, random_21.txt, random_22.txt, random_23.txt, random_24.txt, random_25.txt, random_26.txt, random_27.txt, random_28.txt, random_29.txt

Case Name	Status	Exec Time	Memory
example_00.txt	AC	42 ms	42836 KiB
hand_00.txt	TLE	6633 ms	194476 KiB
hand_01.txt	TLE	6632 ms	195040 KiB
hand_02.txt	TLE	6632 ms	194572 KiB
hand_03.txt	TLE	6632 ms	195132 KiB
hand_04.txt	TLE	6632 ms	190840 KiB
hand_05.txt	TLE	6632 ms	194308 KiB
hand_06.txt	TLE	6631 ms	186092 KiB
hand_07.txt	TLE	6635 ms	193820 KiB
hand_08.txt	AC	1784 ms	176832 KiB
hand_09.txt	AC	39 ms	42924 KiB
random2_00.txt	TLE	6628 ms	179208 KiB
random2_01.txt	TLE	6631 ms	183348 KiB
random2_02.txt	TLE	6634 ms	190260 KiB
random2_03.txt	TLE	6632 ms	181316 KiB
random2_04.txt	TLE	6632 ms	181148 KiB
random2_05.txt	TLE	6631 ms	179708 KiB
random2_06.txt	TLE	6631 ms	185220 KiB
random2_07.txt	TLE	6632 ms	189436 KiB
random2_08.txt	TLE	6631 ms	180256 KiB
random2_09.txt	TLE	6631 ms	180176 KiB
random2_10.txt	TLE	6632 ms	184812 KiB
random2_11.txt	TLE	6631 ms	180732 KiB
random2_12.txt	TLE	6631 ms	186700 KiB
random2_13.txt	TLE	6631 ms	189680 KiB
random2_14.txt	TLE	6631 ms	187548 KiB
random_00.txt	AC	3107 ms	184184 KiB
random_01.txt	WA	5827 ms	191936 KiB
random_02.txt	AC	2900 ms	186580 KiB
random_03.txt	AC	2896 ms	184920 KiB
random_04.txt	TLE	6269 ms	193052 KiB
random_05.txt	AC	3029 ms	187124 KiB
random_06.txt	AC	2583 ms	188004 KiB
random_07.txt	WA	5917 ms	193968 KiB
random_08.txt	AC	2898 ms	187040 KiB
random_09.txt	AC	2856 ms	187988 KiB
random_10.txt	TLE	6634 ms	193228 KiB
random_11.txt	AC	2672 ms	185380 KiB
random_12.txt	AC	3001 ms	187036 KiB
random_13.txt	TLE	6299 ms	193396 KiB
random_14.txt	AC	3072 ms	186164 KiB
random_15.txt	AC	3195 ms	185480 KiB
random_16.txt	TLE	6632 ms	194756 KiB
random_17.txt	AC	3058 ms	188816 KiB
random_18.txt	AC	3072 ms	188548 KiB
random_19.txt	TLE	6635 ms	194372 KiB
random_20.txt	AC	3409 ms	185952 KiB
random_21.txt	AC	2748 ms	186676 KiB
random_22.txt	TLE	6244 ms	194416 KiB
random_23.txt	AC	3002 ms	187980 KiB
random_24.txt	AC	3058 ms	185360 KiB
random_25.txt	TLE	6171 ms	192752 KiB
random_26.txt	AC	2693 ms	185080 KiB
random_27.txt	AC	3006 ms	187440 KiB
random_28.txt	TLE	6467 ms	193560 KiB
random_29.txt	AC	3034 ms	185244 KiB