Обсуждение @ 2019. Пара: нормальное и паранормальное @ Timus Online Judge

Online Judge

Задачи

Авторы

Соревнования

О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки

Архив задач
Отправить на проверку
Состояние проверки
Руководство

Регистрация
Исправить данные
Рейтинг авторов

Текущее соревнование
Расписание
Прошедшие соревнования
Правила

Обсуждение задачи 2019. Пара: нормальное и паранормальное

That is not a DP problem as it might seem

Послано Mahilewets 4 авг 2017 10:26

Probably dp is possible
Looks like to dp here one should invent something non-trivial because of relatively large n.

Edited by author 04.08.2017 10:43

Re: That is not a DP problem as it might seem

Послано Mahilewets 4 авг 2017 10:38

That is a problem about greedy choice.

Edited by author 04.08.2017 10:38

Re: That is not a DP problem as it might seem

Послано Sunkyu Hwang 19 май 2018 10:07

I was keep getting timeout from WA44.. dang~