2033: Сума трьох елементів

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

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

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

Тип задачі

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

Обмеження

  • ~1≤n≤5000~
  • ~1≤x,a_i ​ ≤10^9~

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

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

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

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

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

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

4 8
2 7 5 1

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

1 3 4

Коментарі

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


Наразі коментарів немає.