2011: Сума двох елементів

Переглянути як PDF

Надіслати розвʼязок

Бали: 18,00 (частково)
Ліміт часу: 1.5s
Python 3 6.0s
Ліміт памʼяті: 256M
Ввід: stdin
Вивід: stdout

Тип задачі

Вам надано масив з ~n~ цілих чисел, і ваше завдання полягає в тому, щоб знайти два значення (на різних позиціях), сума яких дорівнює ~x~.

Обмеження

  • ~1≤n≤2⋅10^5~
  • ~1≤x,a_i ​ ≤10^9~

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

Перший рядок містить два цілі числа ~n~ і ~x~: розмір масиву та цільову суму.

У другому рядку є ~n~ цілих чисел ~a_1 ​ , a_2 ​ ,…, a_n~ ​ : значення масиву.

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

Вивести два цілі числа: позиції значень. Якщо розв'язків декілька, можна роздрукувати будь-яке з них. Якщо розв'язків немає, вивести IMPOSSIBLE.

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

4 8
2 7 5 1

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

2 4

Коментарі

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



  • 0
    zvit  прокоментовано 21 Травень 2025, 7:16

    тепер все ok


  • 0
    zvit  прокоментовано 21 Травень 2025, 6:38 ← редагувань: 2

    Є проблема з чекером - вирішую...

    Для Python збільшив timelimit