158032025-03-02 08:13:26mzperxZenehallgatáspython3Időlimit túllépés 15/50301ms18172 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ó > 10:
        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=" ")
RészfeladatÖsszpontTesztVerdiktIdőMemória
base15/50
1Elfogadva0/016ms2976 KiB
2Időlimit túllépés0/0282ms18172 KiB
3Elfogadva2/220ms3368 KiB
4Elfogadva2/220ms3128 KiB
5Elfogadva2/221ms3120 KiB
6Elfogadva3/320ms3124 KiB
7Elfogadva3/320ms3320 KiB
8Elfogadva3/319ms3256 KiB
9Időlimit túllépés0/2301ms17968 KiB
10Időlimit túllépés0/2300ms17840 KiB
11Időlimit túllépés0/2300ms18036 KiB
12Időlimit túllépés0/2286ms17500 KiB
13Időlimit túllépés0/2275ms17292 KiB
14Időlimit túllépés0/2275ms17240 KiB
15Időlimit túllépés0/2300ms16052 KiB
16Időlimit túllépés0/2286ms15720 KiB
17Időlimit túllépés0/2282ms15856 KiB
18Időlimit túllépés0/2282ms14928 KiB
19Időlimit túllépés0/2300ms14928 KiB
20Időlimit túllépés0/2287ms15036 KiB
21Időlimit túllépés0/2284ms15032 KiB
22Időlimit túllépés0/3284ms15052 KiB
23Időlimit túllépés0/3300ms15016 KiB
24Időlimit túllépés0/3280ms15056 KiB