|
Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
Массив жана кандайдыр бир Х саны киргизилет. Массивти сорттоп жана сан туш келген интервалдын номерин аныктагыла.
Эгер сан биринчиден аз болсо, анда интервалдын номери 0 барабар, эгер акыркыдан коп болсо, анда Nге.
Мисалы, 6 1 7 3 4 массиви жана 5 саны киргизилди. Массивти иреттейбиз: 1 3 4 6 7. 5 саны Nr.3 интервалына тушот.
Динамикалык массивдерди колдонбогула.
Вводится массив и некоторое число X. Отсортировать массив и определить номер интервала, в
который попадает заданное число. Если число меньше первого, то номер интервала равен 0, если
больше последнего, то N. Например, введен массив 6 1 7 3 4 и число 5. Сортируем массив:
1 3 4 6 7. Число 5 попадает в интервал Nr. 3. Динамическими массивами не пользоваться.
| Input | Output |
5
6 1 7 3 4
5 | 3 |
Для отправки решений необходимо выполнить вход.
|