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

Перегляд у форматі PDF

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

Бали: 17,00 (partial)
Time limit: 1.0s
Memory limit: 256M
Input: stdin
Output: stdout

Problem type

Вам надано масив з ~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

Коментарі

Please read the guidelines before commenting.


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