Submission #66738966
Source Code Expand
import sys
from collections import deque
input = sys.stdin.readline
print = sys.stdout.write
# sys.setrecursionlimit(10 ** 7)
# mod = 1_000_000_007
# MAX = 9_999_987_654_321_000_000
# dir4 = [[-1,0],[1,0],[0,-1],[0,1]]
# dir8 = [[-1,0],[-1,-1],[0,-1],[1,-1],[1,0],[1,1],[0,1],[-1,1]]
#Ctrl + shift + k 한줄 삭제
def solve():
n,q = map(int,input().rstrip().split())
arr= [(i+1) for i in range(n)]
order = 0
for _ in range(q):
temp = list(map(int,input().rstrip().split()))
if temp[0] == 1:
p = temp[1]-1
x = temp[2]
arr[(order+p)%n] = x
elif temp[0] == 2:
p = temp[1]-1
print("%d\n"%(arr[(order+p)%n]))
elif temp[0] ==3:
k = temp[1]
order += k
if __name__ == '__main__':
solve()
Submission Info
| Submission Time | |
|---|---|
| Task | C - Rotatable Array |
| User | fiveIsDoor |
| Language | Python (PyPy 3.10-v7.3.12) |
| Score | 300 |
| Code Size | 811 Byte |
| Status | AC |
| Exec Time | 195 ms |
| Memory | 92360 KiB |
Judge Result
| Set Name | Sample | All | ||||
|---|---|---|---|---|---|---|
| Score / Max Score | 0 / 0 | 300 / 300 | ||||
| Status |
|
|
| Set Name | Test Cases |
|---|---|
| Sample | sample_01.txt, sample_02.txt |
| All | sample_01.txt, sample_02.txt, test_01.txt, test_02.txt, test_03.txt, test_04.txt, test_05.txt, test_06.txt, test_07.txt, test_08.txt, test_09.txt, test_10.txt, test_11.txt, test_12.txt, test_13.txt, test_14.txt, test_15.txt, test_16.txt, test_17.txt, test_18.txt, test_19.txt, test_20.txt, test_21.txt, test_22.txt, test_23.txt, test_24.txt, test_25.txt, test_26.txt, test_27.txt, test_28.txt, test_29.txt, test_30.txt, test_31.txt, test_32.txt, test_33.txt, test_34.txt, test_35.txt, test_36.txt, test_37.txt, test_38.txt, test_39.txt, test_40.txt, test_41.txt, test_42.txt, test_43.txt, test_44.txt |
| Case Name | Status | Exec Time | Memory |
|---|---|---|---|
| sample_01.txt | AC | 69 ms | 76976 KiB |
| sample_02.txt | AC | 74 ms | 88680 KiB |
| test_01.txt | AC | 69 ms | 76796 KiB |
| test_02.txt | AC | 69 ms | 76828 KiB |
| test_03.txt | AC | 69 ms | 76812 KiB |
| test_04.txt | AC | 168 ms | 91300 KiB |
| test_05.txt | AC | 168 ms | 91804 KiB |
| test_06.txt | AC | 170 ms | 91476 KiB |
| test_07.txt | AC | 170 ms | 91492 KiB |
| test_08.txt | AC | 167 ms | 91480 KiB |
| test_09.txt | AC | 168 ms | 91668 KiB |
| test_10.txt | AC | 137 ms | 83916 KiB |
| test_11.txt | AC | 140 ms | 84660 KiB |
| test_12.txt | AC | 142 ms | 83120 KiB |
| test_13.txt | AC | 159 ms | 85100 KiB |
| test_14.txt | AC | 179 ms | 92072 KiB |
| test_15.txt | AC | 155 ms | 84004 KiB |
| test_16.txt | AC | 156 ms | 84280 KiB |
| test_17.txt | AC | 164 ms | 84476 KiB |
| test_18.txt | AC | 143 ms | 88188 KiB |
| test_19.txt | AC | 157 ms | 90848 KiB |
| test_20.txt | AC | 141 ms | 85540 KiB |
| test_21.txt | AC | 153 ms | 84124 KiB |
| test_22.txt | AC | 157 ms | 84516 KiB |
| test_23.txt | AC | 148 ms | 84136 KiB |
| test_24.txt | AC | 195 ms | 91952 KiB |
| test_25.txt | AC | 144 ms | 85760 KiB |
| test_26.txt | AC | 133 ms | 83044 KiB |
| test_27.txt | AC | 153 ms | 84612 KiB |
| test_28.txt | AC | 179 ms | 87600 KiB |
| test_29.txt | AC | 182 ms | 91912 KiB |
| test_30.txt | AC | 146 ms | 83964 KiB |
| test_31.txt | AC | 154 ms | 84080 KiB |
| test_32.txt | AC | 154 ms | 84288 KiB |
| test_33.txt | AC | 144 ms | 87532 KiB |
| test_34.txt | AC | 189 ms | 91820 KiB |
| test_35.txt | AC | 156 ms | 84760 KiB |
| test_36.txt | AC | 152 ms | 84212 KiB |
| test_37.txt | AC | 141 ms | 84428 KiB |
| test_38.txt | AC | 158 ms | 84548 KiB |
| test_39.txt | AC | 154 ms | 91676 KiB |
| test_40.txt | AC | 126 ms | 83088 KiB |
| test_41.txt | AC | 148 ms | 84812 KiB |
| test_42.txt | AC | 162 ms | 84524 KiB |
| test_43.txt | AC | 182 ms | 91580 KiB |
| test_44.txt | AC | 189 ms | 92360 KiB |