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
Коментарі