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

Чемпионат Урала 2004 Тур I

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

E. Устойчивая конструкция

Ограничение времени: 0.5 секунды
Ограничение памяти: 64 МБ
Как говорит народная мудрость, каждый мужчина должен в своей жизни построить дом, посадить дерево и вырастить сына. Вот и программист Петров решил не отставать от других и приступить к строительству собственного кирпичного дома. Петров полагал, что обладает неплохим художественным вкусом, и оформил фасад особняка кирпичной кладкой. Он старательно прикрепил на раствор каждый кирпич к вертикальной стене. Получилось замечательно. Каждый кирпич располагался горизонтально и ни один не опирался на 2 или более кирпичей следующего под ним слоя. Петров закончил работу и задумался. Пройдет время и раствор может потрескаться, а ведь так хочется, чтобы эта красота стояла веками. А будет ли все это устойчиво даже без раствора? Требовались сложные расчеты, учитывающие, что все кирпичи при различной длине имеют одинаковые высоту, толщину и плотность, а также нужно учесть, что кирпич (или система кирпичей), имеющий центр масс точно на границе опоры или за её пределами, по мнению Петрова неустойчив.

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

В первой строке входа содержится целое число Н — количество слоев кирпичей, т.е. высота стены (1 ≤ H ≤ 10000). Информация о кирпичах задается по слоям, начиная с верхнего. Для каждого слоя указываются: К — количество кирпичей в очередном слое (0 ≤ K ≤ 1000), и в отдельных строках через пробел L1 и R1 — левая и правая граница первого кирпича текущего слоя, L2 и R2 — левая и правая граница второго кирпича и так далее вплоть до LK и RK (левая и правая границы К-того кирпича). Конечно же, Li < Ri < Li+1. Известно также, что 0 ≤ Li,Ri ≤ 10000, все координаты — целые числа. Общее число кирпичей находится в пределах от 1 до 100 000.

Результат

Результатом работы программы должно быть слово Yes при устойчивой конструкции или слово No, если что-нибудь обрушится.

Пример

исходные данныерезультат
3
1
10 20
3
1 7
13 17
100 200
2
0 20
60 160
Yes
Автор задачи: Идея — Алексей Лахтин, подготовка — Алексей Лахтин
Источник задачи: VIII Командный студенческий чемпионат Урала по программированию. Екатеринбург, 11-16 марта 2004 г.
Чтобы отправить решение этой задачи на проверку перейдите в Архив задач: 1311. Устойчивая конструкция