194812025-12-10 21:05:36birozsZenehallgatáspypy3Futási hiba 15/5075ms32000 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 T[eleje] >= t:
        print(eleje + 1,end=" ")
    else:
        print(eleje+2,end=" ")
RészfeladatÖsszpontTesztVerdiktIdőMemória
base15/50
1Elfogadva0/039ms19436 KiB
2Futási hiba0/075ms32000 KiB
3Elfogadva2/267ms22056 KiB
4Elfogadva2/259ms21984 KiB
5Elfogadva2/261ms21988 KiB
6Elfogadva3/359ms21940 KiB
7Elfogadva3/359ms21940 KiB
8Elfogadva3/368ms21992 KiB
9Futási hiba0/274ms32000 KiB
10Futási hiba0/268ms32000 KiB
11Futási hiba0/264ms32000 KiB
12Futási hiba0/267ms32000 KiB
13Futási hiba0/275ms32000 KiB
14Futási hiba0/265ms32000 KiB
15Futási hiba0/275ms32000 KiB
16Futási hiba0/264ms32000 KiB
17Futási hiba0/275ms32000 KiB
18Futási hiba0/264ms32000 KiB
19Futási hiba0/272ms32000 KiB
20Futási hiba0/263ms32000 KiB
21Futási hiba0/275ms32000 KiB
22Futási hiba0/364ms32000 KiB
23Futási hiba0/371ms32000 KiB
24Futási hiba0/363ms32000 KiB