194802025-12-10 21:05:03birozsZenehallgatáspython3Time limit exceeded 15/50301ms18336 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=" ")
SubtaskSumTestVerdictTimeMemory
base15/50
1Accepted0/016ms3180 KiB
2Time limit exceeded0/0277ms18172 KiB
3Accepted2/234ms3332 KiB
4Accepted2/232ms3120 KiB
5Accepted2/232ms3232 KiB
6Accepted3/335ms3132 KiB
7Accepted3/334ms3228 KiB
8Accepted3/330ms3148 KiB
9Time limit exceeded0/2280ms18336 KiB
10Time limit exceeded0/2282ms17828 KiB
11Time limit exceeded0/2300ms18120 KiB
12Time limit exceeded0/2282ms17504 KiB
13Time limit exceeded0/2287ms17524 KiB
14Time limit exceeded0/2289ms17480 KiB
15Time limit exceeded0/2301ms15992 KiB
16Time limit exceeded0/2284ms15772 KiB
17Time limit exceeded0/2284ms15868 KiB
18Time limit exceeded0/2284ms14928 KiB
19Time limit exceeded0/2300ms15108 KiB
20Time limit exceeded0/2291ms15036 KiB
21Time limit exceeded0/2282ms15032 KiB
22Time limit exceeded0/3280ms15288 KiB
23Time limit exceeded0/3300ms14900 KiB
24Time limit exceeded0/3291ms15032 KiB