Описание

Ограничение по времени: 1000 ms
Ограничение по памяти: 32 Mb

Ответы на вопросы

Задача: Двоичный поиск в упорядоченном массиве: начало (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 пробела для отступов.

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')
           

Ваш ответ:

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

Нет

Примечание учителя:


©2009 - 2019 SilverTests.ru/en

Education

Quizes
Problems
Courses

My Account

Register
Sign

About us

Contacts
Rules