186112025-10-28 15:00:36WellLeopardUsually20G (40 pont)python3Elfogadva 40/40138ms15140 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]+0.5) + 2)
RészfeladatÖsszpontTesztVerdiktIdőMemória
base40/40
1Elfogadva0/016ms3116 KiB
2Elfogadva0/0128ms15140 KiB
3Elfogadva2/216ms3132 KiB
4Elfogadva2/216ms3124 KiB
5Elfogadva2/218ms3124 KiB
6Elfogadva2/224ms3424 KiB
7Elfogadva3/327ms3380 KiB
8Elfogadva3/3129ms14980 KiB
9Elfogadva3/3131ms15040 KiB
10Elfogadva3/3136ms14972 KiB
11Elfogadva4/4135ms14896 KiB
12Elfogadva4/4138ms14912 KiB
13Elfogadva4/4135ms14900 KiB
14Elfogadva4/4130ms14920 KiB
15Elfogadva4/4136ms14896 KiB