| ENG RUS | Timus Online Judge |
Соревнование школьников. Октябрь 2004
Соревнование завершено
I. Белый тезисОграничение времени: 0.5 секунды Ограничение памяти: 64 МБ Тут принес ключи бакалавр черной магии Магнус Федорович Редькин, толстый, как всегда озабоченный и разобиженный. Бакалавра он получил триста лет назад за изобретение портков-невидимок. С тех пор он эти портки все совершенствовал и совершенствовал. Портки-невидимки превратились у него сначала в кюлоты-невидимки, потом в штаны-невидимки, и, наконец, совсем недавно о них стали говорить как о брюках-невидимках. И никак он не мог их отладить. На последнем заседании семинара по черной магии, когда он делал очередной доклад "О некоторых новых свойствах брюк-невидимок Редькина", его опять постигла неудача. Во время демонстрации модернизированной модели что-то там заело, и брюки, вместо того чтобы сделать невидимым изобретателя, вдруг со звонким щелчком сделались невидимыми сами. Очень неловко получилось. Однако Магнус Федорович главным образом работал над диссертацией, тема которой звучала так: "Материализация и линейная натурализация Белого Тезиса, как аргумента достаточно произвольной функции Е не вполне представимого человеческого счастья". Тут он достиг значительных и важных результатов, из коих следовало, что человечество буквально купалось бы в не вполне представимом счастье, если бы только удалось найти сам Белый Тезис, а главное — понять, что это такое и где его искать. Согласно последней гипотезе Редькина Белый Тезис представляет из себя тройку попарно различных целых чисел (A, B, C), обладающую свойством, что A2+B2 делится нацело на C, причем искать его нужно между квадратами двух последовательных целых чисел N и N + 1.
Исходные данныесодержит единственное целое число N (2 ≤ N ≤ 30000). РезультатВыведите три различных числа A, B, C такие, что A2+B2 делится нацело на C и N2 ≤ A, B, C ≤ (N + 1)2. Если существует более одной такой тройки, выведите любую. Если такой тройки не существует, выведите "No solution". Примеры
Автор задачи: Ден Расковалов Источник задачи: Десятый командный чемпионат школьников Свердловской области по программированию (16 октября 2004 года) |