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

Осеннее первенство школьников 2008

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

F. Куча орехов

Ограничение времени: 1.0 секунды
Ограничение памяти: 64 МБ
Десять больших грецких орехов — это, конечно, целая куча! А два ореха — совсем мало, ни о какой куче здесь не может идти и речи. А как насчёт шести орехов? Много это или мало? Попугай между тем уже давно ответил для себя на этот вопрос: «Мало — это когда всё съел и ещё хочется, а куча — это когда больше уже не хочется.» Попугай любит покушать, но не любит переедать. Поэтому он решил узнать минимальное количество орехов, которого ему хватит для того, чтобы насытиться.
С этой целью он провёл серию экспериментов. Каждый эксперимент заключался в следующем: изрядно проголодавшись, Попугай в один присест съедал некоторое количество орехов и записывал, наелся ли он этим количеством. Конечно, если Попугай наелся некоторым количеством орехов, то он должен наесться и любым бОльшим количеством. И наоборот, если он остался голодным, съев несколько орехов, то он должен остаться голодным, съев и любое меньшее количество орехов. Помогите Попугаю обработать полученные результаты.

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

В первой строке записано целое число n — количество экспериментов, проведённых Попугаем (0 ≤ n ≤ 100). Каждая из следующих n строк содержит описание очередного эксперимента — количество орехов, съеденных Попугаем (целое число от 3 до 9), и через пробел слово «hungry» или «satisfied», указывающее, остался ли Попугай голодным или наелся, соответственно. Известно, что Попугай заведомо наестся десятью орехами и заведомо останется голодным, съев лишь два.

Результат

Выведите минимальное количество орехов, которое должен съесть Попугай, чтобы гарантированно не остаться голодным. Если же записи Попугая противоречивы, выведите «Inconsistent».

Примеры

исходные данныерезультат
4
4 hungry
7 satisfied
5 hungry
8 satisfied
7
2
6 hungry
5 satisfied
Inconsistent
Автор задачи: Алексей Самсонов
Источник задачи: Осеннее первенство школьников 2008
Чтобы отправить решение этой задачи на проверку перейдите в Архив задач: 1644. Куча орехов