Платформы
Добавьте в условие, что при наличии нескольких вариантов следует выбирать тот, который лексикографически меньше (если пройденные платформы считать за единицу, а непройденные - за нуль)
do we need to consider lexi smallest path??
У меня проходили 20% тестов. На лекции говорится что результаты обратного хода будут сразу в нужном порядке. Я попробовал и все тесты прошли. Вот только я не понимаю почему. Может кто объяснить? - У меня появилась теория, чем больше пути пройдено тем больше аккумулируется энергии а значит решения принимаются на основании большего количества данных и более верные. Значит может получится так что в некоторых местах можно перепрыгнуть чтобы получить оптимальное лексикографическое решение.
Я еще пробовал проходить с начала и записывать пройденные вершины как 1 а не пройденные как 0 в строки. И если энергия одинакова то сравнивать эти строки чтобы было в лексикографическом порядке. Но результат тестов все равно был 20%.
NƏ BAXIRSAN BRAT?