186102025-10-28 14:59:41WellLeopardUsually20G (40 pont)python3Hibás válasz 40/40128ms15128 KiB
def searchInsertK(arr, k):  
    left, right = 0, len(arr) - 1  
    while left <= right:  
        mid = left + (right - left) // 2  
        if arr[mid] == k:  
            return mid  
        elif arr[mid] > k:  
            right = mid - 1  
        else:  
            left = mid + 1  
    return right  


n, q = map(int, input().split())
t = tuple(map(int, input().split()))
m = tuple(int(input()) for _ in range(q))

maxti = 0
maxt = list()

for i in range(n):
    if maxti < t[i]:
        maxti = t[i]
    maxt.append(maxti)

for i in range(q):
    print(searchInsertK(maxt, m[i]) + 2)
RészfeladatÖsszpontTesztVerdiktIdőMemória
base40/40
1Elfogadva0/017ms3116 KiB
2Hibás válasz0/0114ms15128 KiB
3Elfogadva2/217ms3124 KiB
4Elfogadva2/217ms3248 KiB
5Elfogadva2/218ms3224 KiB
6Elfogadva2/223ms3228 KiB
7Elfogadva3/324ms3420 KiB
8Elfogadva3/3125ms14896 KiB
9Elfogadva3/3125ms14892 KiB
10Elfogadva3/3119ms14920 KiB
11Elfogadva4/4120ms14892 KiB
12Elfogadva4/4120ms14892 KiB
13Elfogadva4/4128ms14896 KiB
14Elfogadva4/4126ms14896 KiB
15Elfogadva4/4119ms14896 KiB