|
|
|
|
|
|
|
| 1 Мельников Александр Владимирович, 02 июня 2024 г. 22:34:57 |
| map <pair <char, int>, int> dp - мемоизация
|
|
|
| 2 Вадим К, 21 августа 2020 г. 22:32:00 |
| словарь-накопитель
|
|
|
| 3 Матус Даниил Дмитриевич, 09 августа 2020 г. 12:03:37 |
| фух сдал с первого боялся что будут баги ибо больше мусорил чем кодил а так да самая простая рекурсия с парами направления и числа и мемоизацией этих пар и все все прошло
|
|
|
| 4 Слуцкий Алексей, 15 декабря 2016 г. 9:24:00 |
USD
EUS
DUSE
SSU
SUSEW
NUDUS
S 3
ОТВЕТ: 15
|
|
|
| 5 Иван Михнович, 25 апреля 2015 г. 22:58:11 |
Ну это вообще пушка. По условию задача кажется довольно сложной. Прикола ради отправил решение в лоб с кэшированием и оно зашло! Притом с ничтожным потреблением времени и памяти.
Я даже не делал каких-то умных манипуляций с параметрами функции, на каком-нибудь питоне решение выглядело бы просто как симуляция действий робота с добавленной строчкой @memoized.
|
|
|
| 6 Кенжебаев Сагынбек, 22 марта 2015 г. 18:03:21 |
Input:
N
NUSDDUSE
UEWWD
U
WED
S 10
Answer:
38089
|
|
|
Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!
| | | |
