Обучение

Профиль

Дневник ЕГЭ

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

Задача . Двоичный поиск в упорядоченном массиве: начало (Python)


Задача

Темы:
Реализуйте алгоритм бинарного поиска.
 
Формат входных данных
В первой строке входных данных содержатся натуральные числа N и K (\(0<N <= 100000,\ 0<K<=10^9\) ). Во второй строке задаются N элементов массива, отсортированного по возрастанию. Элементы массива - целые числа, каждое из которых по модулю не превосходит 109.
 
Формат выходных данных
Требуется для K вывести в отдельную строку его номер в массиве, если это число встречается в массиве, и "NO" в противном случае.
 
Примеры
№ Входные данные Выходные данные
1
10 5
1 2 3 4 5 6 7 8 9 10 
 5
В блоке вставки кода используйте 4 пробела для отступов.


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

Статистика успешных решений по компиляторам
 Кол-во
С++ Mingw-w64155
Python70
Комментарий учителя

Ваш ответ

Python
Напишите программу ниже 
def SearchBinary (arr, key):
    midd = 0
    left = -1
    right = len(arr) 
n, k = map(int, input().split())
arr = list(map(int, input().split()))

ind = SearchBinary(arr, k)

if ind >= 0:
    print(ind+1)
else:
    print('NO')
     

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