192632025-12-03 12:10:21birozs20G (40 pont)pypy3Futási hiba 11/4086ms32000 KiB
N,Q = map(int,input().split())
lista = map(int,input().split())
maxlista = []
maxepulet = 0
for magassag in lista:
    if magassag > maxepulet:
        maxepulet = magassag
    maxlista.append(maxepulet)
sorszam = []
for i in range(N):
    sorszam.append(i)
megoldas = []
sorszamoriz = sorszam
for i in range(Q):
    M = int(input())
    seged = maxlista  
    while (len(seged)>1):
        kozep = len(seged) // 2
        if seged[kozep-1] > M:
            seged = seged[:kozep]
            sorszam = sorszam[:kozep]
        else:
            seged = seged[kozep:]
            sorszam = sorszam[kozep:]
    megoldas.append(sorszam[0]+1)
    sorszam = sorszamoriz
for szam in megoldas:
    print(szam)
RészfeladatÖsszpontTesztVerdiktIdőMemória
base11/40
1Elfogadva0/039ms19548 KiB
2Futási hiba0/070ms32000 KiB
3Elfogadva2/243ms19380 KiB
4Elfogadva2/243ms19396 KiB
5Elfogadva2/281ms23016 KiB
6Elfogadva2/285ms22836 KiB
7Elfogadva3/386ms23744 KiB
8Futási hiba0/364ms32000 KiB
9Futási hiba0/368ms32000 KiB
10Futási hiba0/379ms32000 KiB
11Futási hiba0/474ms32000 KiB
12Futási hiba0/465ms32000 KiB
13Futási hiba0/475ms32000 KiB
14Futási hiba0/465ms32000 KiB
15Futási hiba0/478ms32000 KiB