Обсуждение @ 1113. Джип @ Timus Online Judge

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

Обсуждение задачи 1113. Джип

How to solve?

Послано Piratek-(akaDK) 20 сен 2007 22:28

I think about DP. But i think it will not pass by time. Maybe some mathematics formules?

Re: How to solve?

Послано Vedernikoff Sergey 21 сен 2007 04:31

Use DP by event (think what event in this problem is). The problem can be easily solved for more strong constraints...

Re: How to solve?

Послано Denis Koshman 24 июл 2008 18:27

DP? But what's about non-integral even timing?