192742025-12-03 16:11:07birozs20G (40 pont)python3Időlimit túllépés 25/40381ms14900 KiB
N,M = map(int,input().split())
T = list(map(int,input().split()))
for i in range(1,N):
    if T[i] < T[i-1]:
        T[i] = T[i-1]

for _ in range(M):
    H = int(input())
    if H == T[-1]:
        print(N)
    elif H < T[0]:
        print(1)
    else:
        eleje = 0
        vege = N - 1
        while vege - eleje > 1:
            if T[(eleje+vege)//2] < H:
                eleje = (eleje + vege) // 2
            elif T[(eleje+vege)//2] > H:
                vege = (eleje + vege) // 2
            elif T[(eleje+vege)//2] == H:
                eleje = T[(eleje + vege)//2]
                vege = eleje
        j = eleje
        while T[j] <= H:
            j += 1
        print(j + 1)
RészfeladatÖsszpontTesztVerdiktIdőMemória
base25/40
1Elfogadva0/016ms3116 KiB
2Időlimit túllépés0/0381ms14628 KiB
3Elfogadva2/216ms3244 KiB
4Elfogadva2/216ms3116 KiB
5Elfogadva2/220ms3124 KiB
6Elfogadva2/228ms3320 KiB
7Elfogadva3/332ms3380 KiB
8Futási hiba0/3120ms14732 KiB
9Elfogadva3/3186ms14892 KiB
10Elfogadva3/3196ms14788 KiB
11Futási hiba0/465ms14896 KiB
12Futási hiba0/4136ms14900 KiB
13Futási hiba0/487ms14896 KiB
14Elfogadva4/4186ms14896 KiB
15Elfogadva4/4190ms14892 KiB