| 1 Марченко Святозар Павлович, 11 декабря 2025 г. 11:37:54 |
| Строганов Никита Сергеевич, обычная рекурсия с мемоизацией, используйте unordered_map<long long, long long>, а не map ведь map сжирает мою любимую память
|
|
|
| 2 Тимофеев Кирилл Игоревич, 11 мая 2021 г. 10:31:37 |
| Сдал такой же код, как в задаче 674, причём она 37%, а эта 44% o_0
|
|
|
| 3 Абай Кунанбаев, 26 февраля 2021 г. 11:21:05 |
| long long rec(){ }
|
|
|
| 4 Дмитриев Дмитрий Андреевич, 30 сентября 2020 г. 21:53:14 |
| Можно в лоб за log N.
|
|
|
| 5 Жук Дмитрий Олегович, 20 сентября 2020 г. 2:10:13 |
| Расписать первые 16 значений и ответ сам Вам придёт в руки
|
|
|
| 6 Аскаров Айдын Нурлыбекович, 16 июня 2020 г. 21:39:18 |
| Изящняя рекурсия на меморизацию
|
|
|
| 7 Замешаев Михаил Алексеевич, 08 мая 2020 г. 14:03:59 |
| Попался на MemoryLimit при рекурсивной динамике с map-ом Надо просто не обозначать что map[2] = 0 и map[3] = 1 в начале, а поставить их как условие в динамику
|
|
|
| 8 МИРЖАХОН КАЙИМОВ МИРТЕМИРОВИЧ, 29 марта 2020 г. 21:28:30 |
| O(1) ALL IN ALL
|
|
|
| 9 Ермишин Никита Вячеславович, 14 декабря 2018 г. 16:09:39 |
| Классная задачка, решал с применением рекурсии и мемоизации
|
|
|
| 10 Строганов Никита Сергеевич, 04 июля 2018 г. 12:09:50 |
| Красивое решение динамическим программированием (которое, конечно, не проходит по памяти) перетекает в ещё более красивое решение формулой). PS Как я понял, лучше каждое действие запоминать в отдельную переменную, иначе получается какая-то ерунда... (Может быть только у меня или только на C++, не знаю, в любом случае попробуйте очень большой тест и его смежные значения)
|
|
|
| 11 Богдан, 05 июня 2018 г. 4:10:33 |
| Интересная задачка)
|
|
|
