Олимпиадный тренинг

Задача . Задача . Бинарный поиск в невозрастающем массиве - 3 (вариант 2)

Задача

Темы:

Дан одномерный массив, отсортированный по невозрастанию. Дополните функцию binSearch() таким образом, чтобы она возвращала в программу индекс первого элемента меньшего key. В случае, если такого элемента в массиве нет, функция должна возвращать -1.

time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам

	Кол-во
Python	12

Комментарий учителя

Ваш ответ

Python

def binSearch(A, key): 
    l = 
    r = 
    while r - l > 0: 
        m = (l + r) >> 1 
        if A[m] < key: 

        else: 

    if : 

    return 


A = list(map(int, input().split())) 
A.sort(reverse=True) 
key = int(input()) 

ind = binSearch(A, key) 

print(ind) 

Загруженные файлы

Нет