Submission #66958894

Source Code Expand

class Node:
    def __init__(self, value):
        self._value = value
        self._next = None

    def append(self, value):
        new_node = Node(value)
        new_node._next = self
        return new_node


N, Q = map(int, input().split())

computers = [Node("")] * (N + 1)

for _ in range(Q):
    parts = input().split()

    if parts[0] == "1":
        _, p = parts
        p = int(p)
        computers[p] = computers[0]
    elif parts[0] == "2":
        _, p, s = parts
        p = int(p)
        computers[p] = computers[p].append(s)
    else:
        _, p = parts
        p = int(p)
        computers[0] = computers[p]

res = []
curr = computers[0]
while curr:
    res.append(curr._value)
    curr = curr._next
res.reverse()
print("".join(res))

Submission Info

Submission Time
Task D - Conflict 2
User maddenvvs
Language Python (PyPy 3.10-v7.3.12)
Score 425
Code Size 795 Byte
Status AC
Exec Time 172 ms
Memory 127084 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 425 / 425
Status
AC × 3
AC × 49
Set Name Test Cases
Sample 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt
All 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt, 01_random_00.txt, 01_random_01.txt, 01_random_02.txt, 01_random_03.txt, 01_random_04.txt, 01_random_05.txt, 01_random_06.txt, 01_random_07.txt, 01_random_08.txt, 01_random_09.txt, 01_random_10.txt, 01_random_11.txt, 01_random_12.txt, 01_random_13.txt, 01_random_14.txt, 01_random_15.txt, 02_random2_00.txt, 02_random2_01.txt, 02_random2_02.txt, 02_random2_03.txt, 02_random2_04.txt, 02_random2_05.txt, 02_random2_06.txt, 02_random2_07.txt, 02_random2_08.txt, 02_random2_09.txt, 02_random2_10.txt, 02_random2_11.txt, 02_random2_12.txt, 02_random2_13.txt, 02_random2_14.txt, 02_random2_15.txt, 03_random3_00.txt, 03_random3_01.txt, 03_random3_02.txt, 03_random3_03.txt, 04_random4_00.txt, 04_random4_01.txt, 05_random5_00.txt, 05_random5_01.txt, 06_handmade_00.txt, 06_handmade_01.txt, 06_handmade_02.txt, 06_handmade_03.txt, 06_handmade_04.txt, 06_handmade_05.txt
Case Name Status Exec Time Memory
00_sample_00.txt AC 55 ms 76644 KiB
00_sample_01.txt AC 56 ms 77244 KiB
00_sample_02.txt AC 55 ms 76620 KiB
01_random_00.txt AC 81 ms 83816 KiB
01_random_01.txt AC 127 ms 86340 KiB
01_random_02.txt AC 130 ms 87484 KiB
01_random_03.txt AC 76 ms 82840 KiB
01_random_04.txt AC 128 ms 90604 KiB
01_random_05.txt AC 88 ms 83484 KiB
01_random_06.txt AC 78 ms 82772 KiB
01_random_07.txt AC 84 ms 83928 KiB
01_random_08.txt AC 123 ms 87932 KiB
01_random_09.txt AC 127 ms 86408 KiB
01_random_10.txt AC 118 ms 84120 KiB
01_random_11.txt AC 90 ms 83524 KiB
01_random_12.txt AC 114 ms 87220 KiB
01_random_13.txt AC 112 ms 85028 KiB
01_random_14.txt AC 131 ms 88016 KiB
01_random_15.txt AC 112 ms 84176 KiB
02_random2_00.txt AC 155 ms 95420 KiB
02_random2_01.txt AC 157 ms 95048 KiB
02_random2_02.txt AC 150 ms 95400 KiB
02_random2_03.txt AC 148 ms 95316 KiB
02_random2_04.txt AC 158 ms 102944 KiB
02_random2_05.txt AC 157 ms 97260 KiB
02_random2_06.txt AC 161 ms 94236 KiB
02_random2_07.txt AC 143 ms 90640 KiB
02_random2_08.txt AC 172 ms 112092 KiB
02_random2_09.txt AC 158 ms 100952 KiB
02_random2_10.txt AC 150 ms 93780 KiB
02_random2_11.txt AC 135 ms 87624 KiB
02_random2_12.txt AC 168 ms 123884 KiB
02_random2_13.txt AC 161 ms 104180 KiB
02_random2_14.txt AC 150 ms 93888 KiB
02_random2_15.txt AC 127 ms 84760 KiB
03_random3_00.txt AC 155 ms 98944 KiB
03_random3_01.txt AC 159 ms 99124 KiB
03_random3_02.txt AC 165 ms 98796 KiB
03_random3_03.txt AC 142 ms 97632 KiB
04_random4_00.txt AC 157 ms 101500 KiB
04_random4_01.txt AC 159 ms 101432 KiB
05_random5_00.txt AC 170 ms 127084 KiB
05_random5_01.txt AC 169 ms 126804 KiB
06_handmade_00.txt AC 55 ms 76588 KiB
06_handmade_01.txt AC 61 ms 81976 KiB
06_handmade_02.txt AC 125 ms 84468 KiB
06_handmade_03.txt AC 144 ms 94916 KiB
06_handmade_04.txt AC 126 ms 84276 KiB
06_handmade_05.txt AC 144 ms 96304 KiB