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

Чемпионат школьников. Март 2002

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

A. Плитка шоколада

Ограничение времени: 1.0 секунды
Ограничение памяти: 64 МБ
На обёртке шоколадки фирма-производитель обязана указать все продукты, из которых шоколадка сделана. Строго говоря, производителю следовало бы указывать также и массовую долю каждого из продуктов, однако, по понятным соображениям, многие этого не делают — в самом деле, надпись «Вода — 80%» вполне способна отпугнуть покупателей. Однако же, некоторые процентные доли производители все же любят указывать, полагая, что надпись «Цельные орехи — 90%» покупателей привлечёт. Подобное рвение может, впрочем, привести и к обратному эффекту, обернувшись антирекламой. Дело в том, что список продуктов, из которых сделана шоколадка, обязательно должен быть упорядочен по невозрастанию массовых долей. Соответственно, красивая надпись «Какао-масло, Вода, Какао-порошок — 40%» позволяет уличить производителя в недобросовестности: либо он неверно указал содержание какао-порошка, либо неверно указал порядок следования продуктов…
Напишите программу, которая позволила бы определять недобросовестные надписи на шоколадках.

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

В первой строке записано целое число N (1 ≤ N ≤ 5000) — количество продуктов, из которых сделана шоколадка. Далее следуют N строк, каждая из которых содержит описание одного продукта: название (не длиннее 16 символов), которое состоит из больших и маленьких латинских букв, дефиса и символа подчёркивания. Названия всех продуктов различны. После пробела в каждой из этих строк следует цифра 0 или 1 — первая обозначает, что производитель не указал массовую долю продукта, а вторая — что после ещё одного пробела в строке записана массовая доля в сотых долях процента. Все продукты с указанной массовой долей перечислены в порядке невозрастания этой доли. Массовые доли, как реальные, так и указанные на обёртке, являются целыми числами от 1 до 10000 (в сотых долях процента).

Результат

Следует вывести одно слово заглавными латинскими буквами: NO, если описание состава шоколадки не может быть достоверным, и YES, если представленная информация непротиворечива.

Пример

исходные данныерезультат
4
Water 0
Cocoa-butter 0
Cocoa-powder 1 4000
Lecithin 0
NO
Автор задачи: Леонид Волков
Источник задачи: V командное первенство школьников по программированию (2 марта 2002)
Чтобы отправить решение этой задачи на проверку перейдите в Архив задач: 1190. Плитка шоколада