Submission #75662202

Source Code Expand

import bisect

N, K = map(int, input().split())
L = []
A = [[] for _ in range(N)]
for i in range(N):
    X = list(map(int, input().split()))
    L.append(X[0])
    A[i] = X[1:]
C = list(map(int, input().split()))
K -= 1
cnt = [0] * (N + 1)
for i in range(1, N + 1):
    if i == 1:
        cnt[i] = L[i - 1] * C[i - 1]
    else:
        cnt[i] = cnt[i - 1] + L[i - 1] * C[i - 1]
K_in = bisect.bisect_right(cnt, K)

print(A[K_in - 1][(K - cnt[K_in]) % L[K_in - 1]])

Submission Info

Submission Time
Task C - Long Sequence
User msd7
Language Python (PyPy 3.11-v7.3.20)
Score 300
Code Size 486 Byte
Status AC
Exec Time 347 ms
Memory 172512 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 300 / 300
Status
AC × 3
AC × 23
Set Name Test Cases
Sample 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt
All 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.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 57 ms 80436 KiB
00_sample_01.txt AC 58 ms 80288 KiB
00_sample_02.txt AC 57 ms 80552 KiB
01_random_00.txt AC 150 ms 120572 KiB
01_random_01.txt AC 244 ms 142428 KiB
01_random_02.txt AC 124 ms 113700 KiB
01_random_03.txt AC 215 ms 136876 KiB
01_random_04.txt AC 218 ms 137324 KiB
01_random_05.txt AC 187 ms 128984 KiB
01_random_06.txt AC 136 ms 117056 KiB
01_random_07.txt AC 343 ms 171704 KiB
01_random_08.txt AC 100 ms 109808 KiB
01_random_09.txt AC 292 ms 153868 KiB
01_random_10.txt AC 91 ms 136620 KiB
01_random_11.txt AC 90 ms 136856 KiB
01_random_12.txt AC 90 ms 136636 KiB
01_random_13.txt AC 341 ms 172512 KiB
01_random_14.txt AC 347 ms 172248 KiB
01_random_15.txt AC 344 ms 172156 KiB
01_random_16.txt AC 300 ms 158100 KiB
01_random_17.txt AC 246 ms 142352 KiB
01_random_18.txt AC 209 ms 134996 KiB
01_random_19.txt AC 97 ms 109608 KiB