- Описание
- Отправленные решения
39. Карты
У Васи есть один замечательный набор игральных карт. На каждой карте записано одно целое число от 1 до , причём все эти числа встречаются ровно по одному разу.
Вчера Вася играл с этими карточками у Пети, а вернувшись домой, обнаружил, что трёх карточек не хватает. Он несоколько раз пересмотрел колоду, но найти, каких именно карт не хватает, так и не смог.
Чтобы не нести с собой на занятия все карты, он решил записать про них какую-нибудь информацию, а уже в университете определить, каких номеров не хватает. Подумав некоторое время, он решил записать три суммы: номеров карт, квадратов номеров карт и кубов номеров карт, которые лежат у него дома.
Помогите Васе по данной информации восстановить номера забытых карт.
Формат ввода
В первой строке входных данных записано одно целое число N (). Во второй строке записаны три числа — суммы, которые посчитал Вася. Входные данные корректны, и хотя бы одно решение существует.
Формат вывода
В единственной строке выведите три целых различных числа , , () — номера карточек, которые подходят под условие задачи. Если решений несколько, выведите любое.
Ограничения
Ограничение времени
2 с
Ограничение памяти
256 МБ
Пример 1
4
1 1 1
3 2 4
Пример 2
5
6 26 126
3 2 4