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

Tetrahedron Team Programming Contest May 2001

Описание     Задачи     Отправить на проверку     Состояние проверки     Результаты
Соревнование завершено

F. Раскраска наблюдателей

Ограничение времени: 0.5 секунды
Ограничение памяти: 64 МБ
Никифор рассказал нам, что в 1994 году он решал задачу на математическом турнире школы №239 Санкт-Петербурга. Никифор сказал, что он решал эту задачу с момента T0 до момента T1. Он помнит, что в аудитории, где он сидел, появлялись N наблюдателей. i-й наблюдатель входил в аудиторию в момент t0, i и выходил в момент t1, i. В каждый момент времени в аудитории был хотя бы один наблюдатель.
Когда турнир закончился, Никифор заявил, что возможно покрасить некоторых наблюдателей таким образом, что общее время, когда в кабинете был только один из покрашенных наблюдателей, не меньше 2/3 времени, в течение которого Никифор решал задачу.
Вам нужно ответить, прав Никифор или нет.

Исходные данные

Первая строка ввода содержит вещественные числа T0 и T1 (T0 < T1). Вторая строка содержит число N — количество наблюдателей (N < 10 000). Следующие N строк содержат вещественные числа t0, i и t1, i (T0t0, i < t1, iT1).

Результат

Если Никифор не прав, вывод должен содержать единственное число 0. Если Никифор прав, выведите в первой строке количество покрашенных наблюдателей, следующие строки должны содержать их номера. Не пишите более одного числа в строке. Можете писать номера в любом порядке. Если существует более одного решения, можете вывести любое из них.

Пример

исходные данныерезультат
0.0 20.0
7
1.0 1.5
0.0 10.0
9.0 10.0
18.0 20.0
9.0 18.0
2.72 3.14
19.0 20.0
3
2
5
7
Автор задачи: Дмитрий Филимоненков при участии Игоря Гольдберга
Источник задачи: Tetrahedron Team Contest May 2001
Чтобы отправить решение этой задачи на проверку перейдите в Архив задач: 1105. Раскраска наблюдателей