158042025-03-02 08:14:49mzperxZenehallgatáspython3Time limit exceeded 15/50300ms18196 KiB
elemszámok = list(map(int,input().split()))
hosszak = list(map(int,input().split()))
időpontok = list(map(int,input().split()))
összhossz = sum(hosszak)

határok = [0]
ig = 0
for hossz in hosszak:
    ig += hossz
    határok.append(ig)

for időpont in időpontok:
    egyhossz = időpont % összhossz
    alsĂł = 0
    felső = len(hosszak)
    while felső-alsó > 3:
        közép = (felső+alsó) // 2
        if határok[közép] < egyhossz:
            alsó = közép-1
        else:
            felső = közép+1
    sorszám = alsó
    while egyhossz > határok[sorszám]:
        sorszám += 1
    print(sorszám, end=" ")
SubtaskSumTestVerdictTimeMemory
base15/50
1Accepted0/014ms3324 KiB
2Time limit exceeded0/0280ms18152 KiB
3Accepted2/220ms3396 KiB
4Accepted2/221ms3116 KiB
5Accepted2/220ms3352 KiB
6Accepted3/320ms3344 KiB
7Accepted3/321ms3348 KiB
8Accepted3/321ms3300 KiB
9Time limit exceeded0/2300ms17984 KiB
10Time limit exceeded0/2300ms17828 KiB
11Time limit exceeded0/2284ms18196 KiB
12Time limit exceeded0/2280ms17496 KiB
13Time limit exceeded0/2280ms17296 KiB
14Time limit exceeded0/2282ms17244 KiB
15Time limit exceeded0/2300ms16020 KiB
16Time limit exceeded0/2287ms15736 KiB
17Time limit exceeded0/2284ms15704 KiB
18Time limit exceeded0/2300ms14936 KiB
19Time limit exceeded0/2300ms14900 KiB
20Time limit exceeded0/2284ms15036 KiB
21Time limit exceeded0/2282ms15036 KiB
22Time limit exceeded0/3300ms15008 KiB
23Time limit exceeded0/3300ms15072 KiB
24Time limit exceeded0/3287ms15252 KiB