ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Турниры > IMPC - 2013-2014 > задача:


14-03-10. 50412 - K numbers

IMPC - 2013-2014

Старт: 16.мар.2013 в 12:00:00
Финиш: 16.мар.2013 в 17:00:00
Турнир завершён!
• Турнирная таблица

Гость
• Вопросы к жюри (5)

Задачи турнира

• 50386 - Conformity
• 14-01-10. 50457 - The Number of W...
• 14-01-40. 50419 - The longest bitoni...
• 14-01-50. 50795 - Trunk
• 14-03-10. 50412 - K numbers
• 14-03-20. 50398 - Sum of kth Anti-d...
• 14-03-30. 50377 - kth Permutation
• 14-03-40. 50773 - Balanced Sum Tree
• 14-03-60. 50382 - Parkside's Other ...
• 14-03-70. 50468 - Draw Matrix - 2
• 14-03-70. s
• 14-03-80. 50675 - Kruja Boys
• 14-03-90. 50717 - Hurdle Jumping

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
Question by Evis Hoxha.

Numrat K

Dattaraya Ramchandra Kaprekar, një matematikan indian, duke eksperimentuar me vetitë e numrave, vuri re dicka interesante. Ai zbuloi disa numra pozitivë me vetinë e mëposhtme: katrori i tyre mund të ndahet në dy numra shuma e të cilëve është e barabartë me numrin fillestar. Për shembull: 452 = 2025 dhe 20+25 = 45. Ai i quajti këto numra "numra K".

Pjesa e dytë mund të fillojë me 0, por duhet të jetë pozitive. Për shembull, 999 është një numër K, sepse 9992 = 998001, dhe 998 + 001 = 999. Por 100 nuk është, megjithëse 1002 = 10000 dhe 100 + 00 = 100, sepse pjesa e dytë nuk është pozitive.

Për të bërë kërkime të mëtejshme, i duhet një program për të testuar nëse një numër i dhënë N është numër K.

Input

Do të jepet një numër i plotë pozitiv N ku n < 600000.

Output

Nëse N është numër K, trego formën e ndarë të numrit. Për shëmbull, nëse N=45, output-i do të ishte:
20+25. Në të kundërt, trego "Impossible".

Input 1 Output 1
45 20+25
Для отправки решений необходимо выполнить вход.

www.contester.ru