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

Обсуждение задачи 1112. Покрытие

WA #8
Послано Anna Tokhyan 11 июл 2017 03:14
Does anyone know the 8th test?
Re: WA #8
Послано Mahilewets 18 июл 2017 17:54
The test is such an input  data
That if the program behaves as burunduk1 described in his habrahabr.ru post from 2015
It passes the test
(And all others tests too)
Re: WA #8
Послано Mahilewets 18 июл 2017 17:58
So,  sort intervals according to RIGHT endpoints in non-decreasing order.

Consider intervals in the sorted order.

Let M=max of all right ends added so far.

Then if current left end is not less than M then add current interval to answer  and update M if current right end is greater than M.
Re: WA #8
Послано Anna Tokhyan 20 июл 2017 23:59
Thanks