186102025-10-28 14:59:41WellLeopardUsually20G (40 pont)python3Wrong answer 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)
SubtaskSumTestVerdictTimeMemory
base40/40
1Accepted0/017ms3116 KiB
2Wrong answer0/0114ms15128 KiB
3Accepted2/217ms3124 KiB
4Accepted2/217ms3248 KiB
5Accepted2/218ms3224 KiB
6Accepted2/223ms3228 KiB
7Accepted3/324ms3420 KiB
8Accepted3/3125ms14896 KiB
9Accepted3/3125ms14892 KiB
10Accepted3/3119ms14920 KiB
11Accepted4/4120ms14892 KiB
12Accepted4/4120ms14892 KiB
13Accepted4/4128ms14896 KiB
14Accepted4/4126ms14896 KiB
15Accepted4/4119ms14896 KiB