|
Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
На вход программе подаётся отсортированный по возрастанию массив целых чисел и целое число, которое требуется найти в массиве. Программа должна вывести номер любого из вхождений числа в массив, если число в массиве есть, и -1, если числа в массиве нет. Нумерация чисел в массиве начинается с 0. Для поиска числа в массиве требуется реализовать функцию бинарного поиска.
Первая строка входных данных - количество чисел в массиве. Количество чисел в массиве не превышает 1000.
Вторая строка - числа в массиве (в порядке возрастания, через пробел).
Третья строка - число, которое требуется найти в массиве.
Входные данные: 5
1 2 2 3 7
6
Выходные данные: -1
Входные данные: 5
1 2 2 3 7
2
Выходные данные: 1
В предыдущем примере программа также могла вывести число 2.
Для отправки решений необходимо выполнить вход.
|