i **удачным**, если десятичную запись i * i можно разрезать на несколько кусков подряд идущих цифр так, что сумма чисел-кусков равна i. Например, 36 удачное: 36 * 36 = 1296, а 1 + 29 + 6 = 36. Кусок может начинаться с нуля, и запись можно не резать вовсе.
Дано limit. Верните сумму квадратов всех удачных чисел от 1 до limit включительно.limit=9 → 82
Подходят 1 (1 = 1) и 9 (81 → 8 + 1 = 9). Ответ 1 + 81 = 82.
limit=45 → 3503
Подходят 1, 9, 10 (100 → 10 + 0), 36 (1296 → 1 + 29 + 6) и 45 (2025 → 20 + 25). Сумма квадратов 1 + 81 + 100 + 1296 + 2025 = 3503.
limit=2 → 1
2 не подходит: 4 никак не даёт 2. Остаётся только 1.
limit=9
82
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 24 теста на сервере, включая скрытые.