Обсуждение @ 1310. Диагностика ACM @ Timus Online Judge

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

вернуться в форум

Обсуждение задачи 1310. Диагностика ACM

Give please any hints, how to solve this problem. I get TLE(16)

Послано Tratata (barssimfi@mail.ru) 28 июл 2004 16:14

Re: Give please any hints, how to solve this problem. I get TLE(16)

Послано Denis Koshman 13 авг 2008 02:54

DP on Amount x Remainder (100x50), then continusously subtract calculated amounts with 1... 2... 3... from given index. Once it becomes strictly less than current number - proceed deeper for the next value.