Найти минимальное количество орехов, которое должен съесть Попугай, чтобы гарантированно не остаться голодным

1644. Куча орехов
Ограничение времени: 1.0 секунды
Ограничение памяти: 64 МБ
Десять больших грецких орехов — это, конечно, целая куча! А два ореха — совсем мало, ни о какой куче здесь не может идти и речи. А как насчёт шести орехов? Много это или мало? Попугай между тем уже давно ответил для себя на этот вопрос: «Мало — это когда всё съел и ещё хочется, а куча — это когда больше уже не хочется.» Попугай любит покушать, но не любит переедать. Поэтому он решил узнать минимальное количество орехов, которого ему хватит для того, чтобы насытиться.
С этой целью он провёл серию экспериментов. Каждый эксперимент заключался в следующем: изрядно проголодавшись, Попугай в один присест съедал некоторое количество орехов и записывал, наелся ли он этим количеством. Конечно, если Попугай наелся некоторым количеством орехов, то он должен наесться и любым бОльшим количеством. И наоборот, если он остался голодным, съев несколько орехов, то он должен остаться голодным, съев и любое меньшее количество орехов. Помогите Попугаю обработать полученные результаты.
Исходные данные
В первой строке записано целое число n — количество экспериментов, проведённых Попугаем (0 ≤ n ≤ 100). Каждая из следующих n строк содержит описание очередного эксперимента — количество орехов, съеденных Попугаем (целое число от 3 до 9), и через пробел слово «hungry» или «satisfied», указывающее, остался ли Попугай голодным или наелся, соответственно. Известно, что Попугай заведомо наестся десятью орехами и заведомо останется голодным, съев лишь два.
Результат
Выведите минимальное количество орехов, которое должен съесть Попугай, чтобы гарантированно не остаться голодным. Если же записи Попугая противоречивы, выведите «Inconsistent».

0

Случайно не E-Olimp?

0