Submission #69686710

Source Code Expand

n, q = map(int, input().split())
a = list(map(int, input().split()))

s = [0] * (n + 1)
for i in range(n):
    s[i + 1] = s[i] + a[i]

c = 0
for i in range(q):
    t, *args = map(int, input().split())

    if t == 1:
        c = (c + args[0]) % n

    if t == 2:
        l = args[0] - 1
        r = args[1]

        if r + c <= n:
            ans = s[r + c] - s[l + c]
        else:
            ans = s[n] - s[(l + c) % n] + s[(r + c) % n] - s[0]
        print(ans)

Submission Info

Submission Time
Task C - Rotate and Sum Query
User suidonx
Language Python (PyPy 3.10-v7.3.12)
Score 0
Code Size 489 Byte
Status WA
Exec Time 437 ms
Memory 117168 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 0 / 350
Status
AC × 1
WA × 1
AC × 9
WA × 13
Set Name Test Cases
Sample 00_sample_00.txt, 00_sample_01.txt
All 00_sample_00.txt, 00_sample_01.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, 01_random_16.txt, 01_random_17.txt, 01_random_18.txt, 01_random_19.txt
Case Name Status Exec Time Memory
00_sample_00.txt AC 54 ms 76484 KiB
00_sample_01.txt WA 54 ms 76392 KiB
01_random_00.txt AC 54 ms 76648 KiB
01_random_01.txt AC 285 ms 83892 KiB
01_random_02.txt WA 272 ms 103496 KiB
01_random_03.txt WA 145 ms 116448 KiB
01_random_04.txt WA 305 ms 84540 KiB
01_random_05.txt WA 332 ms 116600 KiB
01_random_06.txt WA 303 ms 84000 KiB
01_random_07.txt WA 328 ms 116616 KiB
01_random_08.txt WA 320 ms 103768 KiB
01_random_09.txt WA 330 ms 116432 KiB
01_random_10.txt WA 314 ms 101036 KiB
01_random_11.txt WA 333 ms 116156 KiB
01_random_12.txt AC 163 ms 116404 KiB
01_random_13.txt AC 161 ms 116484 KiB
01_random_14.txt AC 434 ms 116500 KiB
01_random_15.txt AC 437 ms 116416 KiB
01_random_16.txt WA 415 ms 116356 KiB
01_random_17.txt WA 247 ms 116836 KiB
01_random_18.txt AC 413 ms 117036 KiB
01_random_19.txt AC 304 ms 117168 KiB