205 2021. 02. 06 17:06:54 Molnár Attila Zenehallgatás python3 Futási hiba 15/50 289ms 54532 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 Összpont Teszt Verdikt Idő Memória
base 15/50
1 Elfogadva 0/0 37ms 13420 KiB
2 Futási hiba 0/0 104ms 41228 KiB
3 Elfogadva 2/2 32ms 14916 KiB
4 Elfogadva 2/2 32ms 14972 KiB
5 Elfogadva 2/2 32ms 14952 KiB
6 Elfogadva 3/3 37ms 15104 KiB
7 Elfogadva 3/3 43ms 15040 KiB
8 Elfogadva 3/3 35ms 15044 KiB
9 Futási hiba 0/2 138ms 42780 KiB
10 Futási hiba 0/2 93ms 44292 KiB
11 Futási hiba 0/2 116ms 45708 KiB
12 Futási hiba 0/2 98ms 47288 KiB
13 Futási hiba 0/2 129ms 48888 KiB
14 Futási hiba 0/2 107ms 50404 KiB
15 Futási hiba 0/2 79ms 49812 KiB
16 Futási hiba 0/2 83ms 51152 KiB
17 Időlimit túllépés 0/2 289ms 31140 KiB
18 Futási hiba 0/2 92ms 53284 KiB
19 Futási hiba 0/2 96ms 54112 KiB
20 Futási hiba 0/2 76ms 54448 KiB
21 Futási hiba 0/2 97ms 54532 KiB
22 Futási hiba 0/3 96ms 54448 KiB
23 Futási hiba 0/3 76ms 54532 KiB
24 Futási hiba 0/3 74ms 54452 KiB