Обсуждение @ 1570. Ужин на 45 этаже @ Timus Online Judge

Online Judge	Задачи	Авторы	Соревнования
О системе Часто задаваемые вопросы Новости сайта Форум Ссылки	Архив задач Отправить на проверку Состояние проверки Руководство	Регистрация Исправить данные Рейтинг авторов	Текущее соревнование Расписание Прошедшие соревнования Правила

Обсуждение задачи 1570. Ужин на 45 этаже

alexradu04 Anyone greedy? [1] // Задача 1570. Ужин на 45 этаже 19 фев 2018 23:50

I was wondering if there was a greedy solution to this problem help please.

Harkonnen Re: Anyone greedy? // Задача 1570. Ужин на 45 этаже 9 авг 2022 23:15

Yes, there is after preliminary DP for min-price-allowed-steps-graph.