| 1 Караулов Иван Дмитриевич, 04 февраля 2024 г. 12:00:15 |
| Странно, почему без мемоизации заходит
|
|
|
| 2 Трухан Леонид, 04 мая 2022 г. 22:11:14 |
| 42%, хотя можно решить простым перебором
|
|
|
| 3 Зеленский Данил Олегович, 23 августа 2021 г. 14:29:05 |
| Хахах, сначала не дописал мемоизацию, и из-за этого прошло по перебору. Посмотрел в обсуждение на первое сообщение, решил попробовать на n=1000 и все перестало работать. Дописал строчку с динамикой и прошло на 1000, хд. Согласен с ним, кстати.
|
|
|
| 4 Веретельников Никита Владиславович, 27 марта 2021 г. 18:27:02 |
| Стоит просто нарисовать способы до 5-6 цифры, дальше сразу же видна зависимость.
|
|
|
| 5 Акилов Садичон, 11 ноября 2020 г. 18:34:29 |
| Формула почти такая же как у фибоначчи
|
|
|
| 6 Акилов Садичон, 11 ноября 2020 г. 18:32:21 |
| За что этой задаче 42% тут динамика наипростейшая
|
|
|
| 7 Карпеченко Максим Вячеславович, 22 июня 2020 г. 10:44:07 |
| Решение простое). Просто нужно до его догнать
|
|
|
| 8 Дмитриев Дмитрий Андреевич, 18 апреля 2019 г. 13:13:17 |
| Я писал динамику по 2м последним цифрам числа. Пишется легко и логика сразу понятна.
|
|
|
| 9 АНИМЕ АНИМОВИЧ, 20 июля 2018 г. 12:22:42 |
| рили ? добавьте ограничение хотябы до 1000 и вывод по модулю ,так как тут заходит простой перебор 2^30 ,
|
|
|
