1781: Пошук елемента

Переглянути як PDF
Надіслати розвʼязок
Бали: 16,00 (частково)
Ліміт часу: 3.0s
Python 3 8.0s
Ліміт памʼяті: 500M
Python 3 977M
Автор:
zvit
Тип задачі
Дозволені мови
Assembly, Awk, Brain****, C, C++, Java, mono C#, Pascal, Perl, Python, Sed, Text, vb

Задається відсортований масив ~A~, який містить ~N~ цілих чисел та ціле число ~K~.

Ваше завдання знайти позицію(індекс) числа ~K~ в масиві ~A~. Відлік елементів починається з 0. Якщо число ~K~ відсутнє в масиві ~A~, то виведіть -1.

Обмеження

  • ~1 \le N \le 10^7~
  • ~1 \le A_i \le 10^9~
  • ~1 \le K \le 10^9~

Формат вхідних даних

Перший рядок вхідного потоку містить цілі числа ~N, K~.

Наступний рядок містить ~N~ цілих чисел ~A_i~, які розділяються пропуском.

Формат вихідних даних

У вихідний потік вивести відповідь.

Приклад вхідних даних

5 4
1 2 3 4 5

Приклад вихідних даних

3

Приклад вхідних даних

5 445
11 22 33 44 55

Приклад вихідних даних

-1

Коментарі

Будь ласка, прочитайте правила перед коментуванням.


  • 0
    Javdet  прокоментовано 14 Гру. 2023, 18:35 ← редагувань: 2

    Чи може число К зустрічатись більше ніж один раз? Якщо так, то яку позицію виводити?

    P.S. Питання знято, але, мабуть, варто уточнити, що масив відсортований за зростанням.


  • 0
    zvit  прокоментовано 14 Гру. 2023, 9:08 ← відредаговано

    збільшив обсяг памʼяті та повторно перетестував...

    зі Ця задача була з прицілом на бінарний пошук