Submission #72959592

Source Code Expand

N = int(input())
X = [0]*(10**6+2)
Y = [0]*(10**6+2)
Z = 0
for _ in range(N):
    l,r,c = map(int,input().split())
    X[l] += c
    Y[r] += c
    Z += c
for i in range(len(Y)-1):
    Y[i+1] += Y[i]
for i in range(len(X)-2,-1,-1):
    X[i] += X[i+1]
for _ in range(int(input())):
    S,T = map(int,input().split())
    print(Z-X[T+1]-Y[S-1])

Submission Info

Submission Time
Task B - 宝石商 (Jeweler)
User glaceon1020
Language Python (PyPy 3.11-v7.3.20)
Score 100
Code Size 356 Byte
Status AC
Exec Time 1041 ms
Memory 125336 KiB

Judge Result

Set Name Sample Subtask1 Subtask2 Subtask3 Subtask4 Subtask5
Score / Max Score 0 / 0 12 / 12 17 / 17 21 / 21 23 / 23 27 / 27
Status
AC × 3
AC × 15
AC × 12
AC × 13
AC × 13
AC × 61
Set Name Test Cases
Sample sample-01.txt, sample-02.txt, sample-03.txt
Subtask1 01-01.txt, 01-02.txt, 01-03.txt, 01-04.txt, 01-05.txt, 01-06.txt, 01-07.txt, 01-08.txt, 01-09.txt, 01-10.txt, 01-11.txt, 01-12.txt, sample-01.txt, sample-02.txt, sample-03.txt
Subtask2 02-01.txt, 02-02.txt, 02-03.txt, 02-04.txt, 02-05.txt, 02-06.txt, 02-07.txt, 02-08.txt, 02-09.txt, 02-10.txt, 02-11.txt, 02-12.txt
Subtask3 03-01.txt, 03-02.txt, 03-03.txt, 03-04.txt, 03-05.txt, 03-06.txt, 03-07.txt, 03-08.txt, 03-09.txt, 03-10.txt, 03-11.txt, 03-12.txt, sample-02.txt
Subtask4 04-01.txt, 04-02.txt, 04-03.txt, 04-04.txt, 04-05.txt, 04-06.txt, 04-07.txt, 04-08.txt, 04-09.txt, 04-10.txt, 04-11.txt, 04-12.txt, sample-02.txt
Subtask5 01-01.txt, 01-02.txt, 01-03.txt, 01-04.txt, 01-05.txt, 01-06.txt, 01-07.txt, 01-08.txt, 01-09.txt, 01-10.txt, 01-11.txt, 01-12.txt, 02-01.txt, 02-02.txt, 02-03.txt, 02-04.txt, 02-05.txt, 02-06.txt, 02-07.txt, 02-08.txt, 02-09.txt, 02-10.txt, 02-11.txt, 02-12.txt, 03-01.txt, 03-02.txt, 03-03.txt, 03-04.txt, 03-05.txt, 03-06.txt, 03-07.txt, 03-08.txt, 03-09.txt, 03-10.txt, 03-11.txt, 03-12.txt, 04-01.txt, 04-02.txt, 04-03.txt, 04-04.txt, 04-05.txt, 04-06.txt, 04-07.txt, 04-08.txt, 04-09.txt, 04-10.txt, 04-11.txt, 04-12.txt, 05-01.txt, 05-02.txt, 05-03.txt, 05-04.txt, 05-05.txt, 05-06.txt, 05-07.txt, 05-08.txt, 05-09.txt, 05-10.txt, sample-01.txt, sample-02.txt, sample-03.txt
Case Name Status Exec Time Memory
01-01.txt AC 78 ms 112252 KiB
01-02.txt AC 76 ms 110080 KiB
01-03.txt AC 76 ms 110620 KiB
01-04.txt AC 76 ms 110384 KiB
01-05.txt AC 65 ms 103484 KiB
01-06.txt AC 68 ms 103736 KiB
01-07.txt AC 71 ms 107408 KiB
01-08.txt AC 82 ms 116696 KiB
01-09.txt AC 70 ms 106440 KiB
01-10.txt AC 67 ms 104716 KiB
01-11.txt AC 82 ms 117392 KiB
01-12.txt AC 83 ms 117676 KiB
02-01.txt AC 561 ms 125028 KiB
02-02.txt AC 518 ms 124980 KiB
02-03.txt AC 452 ms 125284 KiB
02-04.txt AC 820 ms 124968 KiB
02-05.txt AC 688 ms 124984 KiB
02-06.txt AC 610 ms 125204 KiB
02-07.txt AC 247 ms 125332 KiB
02-08.txt AC 153 ms 125108 KiB
02-09.txt AC 644 ms 125048 KiB
02-10.txt AC 778 ms 125060 KiB
02-11.txt AC 1041 ms 125044 KiB
02-12.txt AC 1032 ms 125068 KiB
03-01.txt AC 784 ms 125192 KiB
03-02.txt AC 563 ms 125148 KiB
03-03.txt AC 509 ms 125144 KiB
03-04.txt AC 459 ms 125116 KiB
03-05.txt AC 808 ms 124924 KiB
03-06.txt AC 653 ms 125128 KiB
03-07.txt AC 594 ms 125052 KiB
03-08.txt AC 241 ms 125072 KiB
03-09.txt AC 156 ms 125104 KiB
03-10.txt AC 590 ms 125008 KiB
03-11.txt AC 1016 ms 125244 KiB
03-12.txt AC 1026 ms 125276 KiB
04-01.txt AC 408 ms 124960 KiB
04-02.txt AC 802 ms 125196 KiB
04-03.txt AC 791 ms 125060 KiB
04-04.txt AC 544 ms 124988 KiB
04-05.txt AC 508 ms 125108 KiB
04-06.txt AC 458 ms 125172 KiB
04-07.txt AC 752 ms 125064 KiB
04-08.txt AC 635 ms 125336 KiB
04-09.txt AC 575 ms 125056 KiB
04-10.txt AC 235 ms 124892 KiB
04-11.txt AC 977 ms 125068 KiB
04-12.txt AC 972 ms 125052 KiB
05-01.txt AC 906 ms 125028 KiB
05-02.txt AC 914 ms 125224 KiB
05-03.txt AC 906 ms 125132 KiB
05-04.txt AC 909 ms 125092 KiB
05-05.txt AC 929 ms 125308 KiB
05-06.txt AC 554 ms 125060 KiB
05-07.txt AC 822 ms 125016 KiB
05-08.txt AC 510 ms 124964 KiB
05-09.txt AC 452 ms 125060 KiB
05-10.txt AC 294 ms 125336 KiB
sample-01.txt AC 65 ms 101696 KiB
sample-02.txt AC 63 ms 101724 KiB
sample-03.txt AC 65 ms 101968 KiB