Submission #31152943

Source Code Expand

n = int(input())
cp = [list(map(int, input().split())) for _ in range(n)]
q = int(input())
lr = [list(map(int, input().split())) for _ in range(q)]

accum_sum_class_1 = [0]
accum_sum_class_2 = [0]

sum_class_1 = 0
sum_class_2 = 0

for i in range(n):
    if cp[i][0] == 1:
        sum_class_1 += cp[i][1]
        accum_sum_class_1.append(sum_class_1)
        accum_sum_class_2.append(sum_class_2)
    if cp[i][0] == 2:
        sum_class_2 += cp[i][1]
        accum_sum_class_1.append(sum_class_1)
        accum_sum_class_2.append(sum_class_2)

for q_num in range(q):
    l = lr[q_num][0]
    r = lr[q_num][1]
    a = accum_sum_class_1[r] - accum_sum_class_1[l-1]
    b = accum_sum_class_2[r] - accum_sum_class_2[l-1]

    print('{} {}'.format(a,b))

Submission Info

Submission Time
Task 010 - Score Sum Queries（★2）
User inaty
Language Python (3.8.2)
Score 2
Code Size 776 Byte
Status AC
Exec Time 520 ms
Memory 41924 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 2 / 2
Status
AC × 4
AC × 18
Set Name Test Cases
Sample sample_01.txt, sample_02.txt, sample_03.txt, sample_04.txt
All hand01.txt, hand02.txt, hand03.txt, hand04.txt, hand05.txt, hand06.txt, random01.txt, random02.txt, random03.txt, random04.txt, random05.txt, random06.txt, random07.txt, random08.txt, sample_01.txt, sample_02.txt, sample_03.txt, sample_04.txt
Case Name Status Exec Time Memory
hand01.txt AC 17 ms 9176 KiB
hand02.txt AC 18 ms 9104 KiB
hand03.txt AC 498 ms 40792 KiB
hand04.txt AC 495 ms 40808 KiB
hand05.txt AC 482 ms 41924 KiB
hand06.txt AC 520 ms 40896 KiB
random01.txt AC 340 ms 30680 KiB
random02.txt AC 418 ms 35084 KiB
random03.txt AC 274 ms 25744 KiB
random04.txt AC 170 ms 19292 KiB
random05.txt AC 211 ms 21456 KiB
random06.txt AC 135 ms 16780 KiB
random07.txt AC 180 ms 19436 KiB
random08.txt AC 52 ms 10940 KiB
sample_01.txt AC 20 ms 9104 KiB
sample_02.txt AC 21 ms 9108 KiB
sample_03.txt AC 19 ms 9108 KiB
sample_04.txt AC 17 ms 9116 KiB