HomeVolumesContestsSectionsForumsUsersPrintHelpAbout

Contests > M-KITs - retro > problem:


8. Magic wand cut

M-KITs - retro

Start: May.25.2024 at 05:50:00 PM
Finish: June.02.2024 at 11:00:00 AM
The contest is finished!
• Contest scoreboard

Contest problems

• 0. Склероз
• 1. Bunny and Bear
• 2. Chocolate Packaging
• 3. Lean against the wall
• 4. Two bricks
• 5. Zmey Gorynych
• 6. Saw, Shura, saw
• 7. Pukka Ukkanen
• 8. Magic wand cut
• 9. Lawn

Feedback

If you notice incorrect translations in Contester, please let author know.

Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb.

Доказано, что сила волшебной палочки прямо пропорциональна сумме всех натуральных делителей числа, равного её длине в дюймах. После того, как было сделано это открытие, оказалось, что некоторые волшебные палочки стоит распилить на несколько частей для усиления их совокупной силы. Например, палочку длиной 15 дюймов стоит распилить на палочки длиной 12 и 3, увеличив тем самым её силу с 24 до 32 единиц. Можно пилить палочку и на большее количество частей – хоть на кусочки по дюйму.

Ввод: единственное число – длина палочки в дюймах

Вывод: единственное число – максимальная сила этой палочки

Для отправки решений необходимо выполнить вход.

www.contester.ru