| 1 Арестович Егор Викторович, 09 апреля 2025 г. 19:42:05 |
| O(N*N*K), 2*N памяти, изи. Впервые столкнулся с проблемой памяти, пришлось выдумывать, но по итогу придумал, как оптимизировать N*N*K+1 памяти, до 2*N
|
|
|
| 2 Билалов Тимур, 24 февраля 2023 г. 23:07:14 |
| забыл, еще одну n пририсовать, O(n * n * k)
|
|
|
| 3 Билалов Тимур, 24 февраля 2023 г. 23:05:53 |
| O(n * k) - волновой алгоритм, можно лучше если хранить клетки до которых достает и не перебирать весь массив
|
|
|
| 4 АЩщщ, 11 февраля 2020 г. 18:47:05 |
| Теста с K = 1 ,нету.
|
|
|
| 5 Автахов, 18 марта 2018 г. 20:33:56 |
| трехмерная динамика с экономией памяти)
|
|
|
| 6 Богдан, 03 марта 2018 г. 16:59:45 |
| O(N*N*K)
|
|
|
| 7 Федоров Юрий Николаевич, 29 сентября 2017 г. 22:40:23 |
5 20
11 16 6 19 22
15 8 12 22 20
21 16 10 11 9
18 11 23 20 23
15 22 21 6 23
ответ
419
просветляющий тест, редко но иногда догоняющая сумма больше....
|
|
|
| 8 Хасан Истамкулов, 25 февраля 2017 г. 8:50:31 |
| да python в этой задаче в пролете, один и тот же алгоритм на паскале 0,5 сек на пайтоне тайм лимитище
|
|
|
| 9 Денис Розимовский, 10 октября 2015 г. 15:21:19 |
| Задачу решил с помощью 3N*N памяти и O(K*N*N) времени.
|
|
|
| 10 Пересадин Илья, 05 сентября 2010 г. 0:51:16 |
а разве тут ответ не больше??? под путем подразумевается путь в любую клетку, или в клетку nxn?
в любую клетку.
|
|
|
| 11 Комаров Артём Владимирович, 22 февраля 2010 г. 2:31:13 |
| мда я понял почему эта задача на динамику а не на графы )))
|
|
|
