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 |