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

Перегляд у форматі PDF
Надіслати розв'язок
Бали: 16,00 (partial)
Time limit: 3.0s
Python 3 8.0s
Memory limit: 500M
Python 3 977M
Author:
zvit
Problem type
Allowed languages
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

Коментарі

Please read the guidelines before commenting.


  • 0
    Javdet  commented on Гру. 14, 2023, 6:35 після полудня ← редагувати 2

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

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


  • 0
    zvit  commented on Гру. 14, 2023, 9:08 до полудня ← відректований

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

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