ENG  RUSTimus 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~