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