Feedback | | If you notice incorrect translations in Contester, please let author know.
|
|
Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb.
На вход программе подаётся отсортированный по возрастанию массив целых чисел и целое число, которое требуется найти в массиве. Программа должна вывести номер любого из вхождений числа в массив, если число в массиве есть, и -1, если числа в массиве нет. Нумерация чисел в массиве начинается с 0. Для поиска числа в массиве требуется реализовать функцию бинарного поиска.
Первая строка входных данных - количество чисел в массиве. Количество чисел в массиве не превышает 1000.
Вторая строка - числа в массиве (в порядке возрастания, через пробел).
Третья строка - число, которое требуется найти в массиве.
Входные данные: 5
1 2 2 3 7
6
Выходные данные: -1
Входные данные: 5
1 2 2 3 7
2
Выходные данные: 1
В предыдущем примере программа также могла вывести число 2.
Для отправки решений необходимо выполнить вход.
|