Submission #65083795
Source Code Expand
import sys
input = sys.stdin.readline
N, M, Q = map(int, input().split())
can_view = [set() for _ in range(N)]
can_view_all = [False] * N
for _ in range(Q):
t, *q = map(int, input().split())
x = q[0] - 1
if t == 1:
y = q[1] - 1
can_view[x].add(y)
elif t == 2:
can_view_all[x] = True
else:
y = q[1] - 1
print("Yes" if can_view_all[x] or y in can_view[x] else "No")
Submission Info
| Submission Time | |
|---|---|
| Task | C - 403 Forbidden |
| User | sotanishy |
| Language | Python (PyPy 3.10-v7.3.12) |
| Score | 300 |
| Code Size | 444 Byte |
| Status | AC |
| Exec Time | 215 ms |
| Memory | 111912 KiB |
Judge Result
| Set Name | Sample | All | ||||
|---|---|---|---|---|---|---|
| Score / Max Score | 0 / 0 | 300 / 300 | ||||
| Status |
|
|
| Set Name | Test Cases |
|---|---|
| Sample | 00_sample_01.txt, 00_sample_02.txt |
| All | 00_sample_01.txt, 00_sample_02.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, 01_random_16.txt, 01_random_17.txt, 01_random_18.txt, 01_random_19.txt, 01_random_20.txt, 01_random_21.txt, 01_random_22.txt, 01_random_23.txt, 01_random_24.txt, 01_random_25.txt, 01_random_26.txt, 01_random_27.txt, 01_random_28.txt, 01_random_29.txt, 01_random_30.txt, 01_random_31.txt, 01_random_32.txt, 01_random_33.txt, 01_random_34.txt, 01_random_35.txt, 01_random_36.txt, 02_handmade_01.txt, 02_handmade_02.txt, 02_handmade_03.txt, 02_handmade_04.txt, 02_handmade_05.txt |
| Case Name | Status | Exec Time | Memory |
|---|---|---|---|
| 00_sample_01.txt | AC | 56 ms | 76316 KiB |
| 00_sample_02.txt | AC | 55 ms | 76440 KiB |
| 01_random_01.txt | AC | 120 ms | 83308 KiB |
| 01_random_02.txt | AC | 120 ms | 83340 KiB |
| 01_random_03.txt | AC | 123 ms | 83092 KiB |
| 01_random_04.txt | AC | 117 ms | 83344 KiB |
| 01_random_05.txt | AC | 119 ms | 84208 KiB |
| 01_random_06.txt | AC | 122 ms | 84104 KiB |
| 01_random_07.txt | AC | 125 ms | 84520 KiB |
| 01_random_08.txt | AC | 117 ms | 83416 KiB |
| 01_random_09.txt | AC | 125 ms | 88512 KiB |
| 01_random_10.txt | AC | 132 ms | 91260 KiB |
| 01_random_11.txt | AC | 141 ms | 92504 KiB |
| 01_random_12.txt | AC | 116 ms | 83472 KiB |
| 01_random_13.txt | AC | 132 ms | 85288 KiB |
| 01_random_14.txt | AC | 139 ms | 85892 KiB |
| 01_random_15.txt | AC | 140 ms | 85644 KiB |
| 01_random_16.txt | AC | 120 ms | 83484 KiB |
| 01_random_17.txt | AC | 135 ms | 87332 KiB |
| 01_random_18.txt | AC | 143 ms | 89132 KiB |
| 01_random_19.txt | AC | 143 ms | 89696 KiB |
| 01_random_20.txt | AC | 121 ms | 83608 KiB |
| 01_random_21.txt | AC | 131 ms | 87776 KiB |
| 01_random_22.txt | AC | 145 ms | 90664 KiB |
| 01_random_23.txt | AC | 145 ms | 91372 KiB |
| 01_random_24.txt | AC | 121 ms | 83296 KiB |
| 01_random_25.txt | AC | 205 ms | 108132 KiB |
| 01_random_26.txt | AC | 214 ms | 110296 KiB |
| 01_random_27.txt | AC | 215 ms | 111912 KiB |
| 01_random_28.txt | AC | 157 ms | 94576 KiB |
| 01_random_29.txt | AC | 196 ms | 107284 KiB |
| 01_random_30.txt | AC | 214 ms | 111244 KiB |
| 01_random_31.txt | AC | 212 ms | 111596 KiB |
| 01_random_32.txt | AC | 155 ms | 94868 KiB |
| 01_random_33.txt | AC | 190 ms | 107420 KiB |
| 01_random_34.txt | AC | 215 ms | 110412 KiB |
| 01_random_35.txt | AC | 214 ms | 111668 KiB |
| 01_random_36.txt | AC | 158 ms | 94564 KiB |
| 02_handmade_01.txt | AC | 61 ms | 83980 KiB |
| 02_handmade_02.txt | AC | 61 ms | 84024 KiB |
| 02_handmade_03.txt | AC | 133 ms | 91424 KiB |
| 02_handmade_04.txt | AC | 135 ms | 89604 KiB |
| 02_handmade_05.txt | AC | 202 ms | 107892 KiB |