194822025-12-11 06:15:12birozsZenehallgatáspython3Időlimit túllépés 15/50300ms18184 KiB
N,K = map(int,input().split())
T = list(map(int,input().split()))
P = list(map(int,input().split()))
for i in range(1,N):
    T[i] += T[i-1]
for t in P:
    t = t % T[-1]
    k = 1
    while k**2 < N:
        k += 1
    eleje = 0
    vege = N-1
    for _ in range(k):
        if T[(eleje+vege)//2] < t:
            eleje = (eleje+vege)//2
        elif T[(eleje+vege)//2] > t:
            vege = (eleje+vege)//2
        else:
            eleje = (eleje+vege)//2
            break
        if vege - eleje == 1:
            break
    if T[eleje] >= t:
        print(eleje + 1,end=" ")
    else:
        print(eleje+2,end=" ")
RészfeladatÖsszpontTesztVerdiktIdőMemória
base15/50
1Elfogadva0/014ms3124 KiB
2Időlimit túllépés0/0284ms18156 KiB
3Elfogadva2/227ms3316 KiB
4Elfogadva2/228ms3124 KiB
5Elfogadva2/227ms3224 KiB
6Elfogadva3/328ms3240 KiB
7Elfogadva3/327ms3244 KiB
8Elfogadva3/327ms3332 KiB
9Időlimit túllépés0/2300ms18004 KiB
10Időlimit túllépés0/2300ms17856 KiB
11Időlimit túllépés0/2287ms18184 KiB
12Időlimit túllépés0/2280ms17476 KiB
13Időlimit túllépés0/2289ms17252 KiB
14Időlimit túllépés0/2289ms17244 KiB
15Időlimit túllépés0/2300ms16052 KiB
16Időlimit túllépés0/2280ms15724 KiB
17Időlimit túllépés0/2282ms15764 KiB
18Időlimit túllépés0/2284ms15076 KiB
19Időlimit túllépés0/2300ms14904 KiB
20Időlimit túllépés0/2289ms14988 KiB
21Időlimit túllépés0/2282ms15028 KiB
22Időlimit túllépés0/3282ms14972 KiB
23Időlimit túllépés0/3300ms15056 KiB
24Időlimit túllépés0/3287ms15056 KiB