2052021-02-06 17:06:54Molnár AttilaZenehallgatáspython3Futási hiba 15/50289ms54532 KiB
from sys import stdin, stdout

def helye(x,N,T):
    e=0
    v=N-1
    k=0
    while True:
        k = (e+v)//2
        if x<T[k]:
            v=k-1
        elif T[k]<x:
            e=k+1
        if T[k]==x:
            return k
        if e>v:
            return e
    

def main():
    N,K = list(map(int,stdin.readline().split()))
    T = list(map(int,stdin.readline().split()))
    
    s=0
    kumulativ = []
    for szamhossz in T:
        s += szamhossz
        kumulativ.append(s)

    for p in map(int,stdin.readline().split()):
        stdout.write(str(helye(p%s, N, kumulativ)+1)+' ')
    stdout.write('\n')

main()
RészfeladatÖsszpontTesztVerdiktIdőMemória
base15/50
1Elfogadva0/037ms13420 KiB
2Futási hiba0/0104ms41228 KiB
3Elfogadva2/232ms14916 KiB
4Elfogadva2/232ms14972 KiB
5Elfogadva2/232ms14952 KiB
6Elfogadva3/337ms15104 KiB
7Elfogadva3/343ms15040 KiB
8Elfogadva3/335ms15044 KiB
9Futási hiba0/2138ms42780 KiB
10Futási hiba0/293ms44292 KiB
11Futási hiba0/2116ms45708 KiB
12Futási hiba0/298ms47288 KiB
13Futási hiba0/2129ms48888 KiB
14Futási hiba0/2107ms50404 KiB
15Futási hiba0/279ms49812 KiB
16Futási hiba0/283ms51152 KiB
17Időlimit túllépés0/2289ms31140 KiB
18Futási hiba0/292ms53284 KiB
19Futási hiba0/296ms54112 KiB
20Futási hiba0/276ms54448 KiB
21Futási hiba0/297ms54532 KiB
22Futási hiba0/396ms54448 KiB
23Futási hiba0/376ms54532 KiB
24Futási hiba0/374ms54452 KiB