|
|
|
|
|
|
|
| 1 Кузин А В, 03 июля 2023 г. 16:03:17 |
| Это не задача, это дьявол! А я еще в целом неплохо динамику пишу
|
|
|
| 2 МИРЖАХОН КАЙИМОВ МИРТЕМИРОВИЧ, 30 июля 2020 г. 22:48:23 |
| dynamic programning O(N) Accepted 0.75c полный математический вопрос! математика 40% динамика 5%
|
|
|
| 3 Зинов Вадим, 08 июля 2020 г. 16:47:04 |
| Было бы здорово узнать чисто алгебраическое решение данной задачи).
|
|
|
| 4 Зинов Вадим, 08 июля 2020 г. 16:45:18 |
| Что то жестковато для 45. Возможно я не увидел хорошего решения, но я кое как с трудом влез в ограничения по памяти. Любители рекурсии, не забывайте, что для рекурсии нужен стек, который весьма неплохо может потреблять памяти.
|
|
|
| 5 Зыков Алексей Александрович, 28 февраля 2019 г. 23:30:28 |
| Мне понравилась задачка. Дпха и метод подсчета тут прикольные, не дуболомные.
|
|
|
| 6 Пырко Алексей Михайлович, 13 декабря 2018 г. 17:09:32 |
| нуу эта таска явно не на 45 процентов, во всяком случае идею я бы оценил на 60 +- , а учитывая что она не запихивается структурами данных то...
|
|
|
| 7 Дмитрий Козырев, 28 июня 2018 г. 19:22:07 |
| Сразу говорю, Фенвик и дерево отрезков за O(n log(n)) не проходят по времени. Либо динамика за O(n), либо математика за O(L * sqrt(n)).
|
|
|
Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!
| | | |
