Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Алгоритмы
Курсы ККДП
Дистрибутивы
Ссылки

HotLog


 

Этажи

(Время: 2 сек. Память: 16 Мб Сложность: 32%)

К 4096 году земное притяжение перестало существовать и земляне стали жить в многоэтажных космических кораблях. На каждом этаже такого корабля располагается единственная квартира. У каждой квартиры есть номер.

Корабль строится специальными роботами-строителями. При строительстве корабля этажи могут достраиваться как сверху, так и снизу, а также в процессе строительства этажи могут и появляться, и наоборот — удаляться.

Считается, что космический корабль находится в корректном состоянии, если у него имеется хотя бы один этаж и номера квартир корабля (при просмотре снизу вверх) образуют некоторый непрерывный подотрезок натурального ряда.

Программы для роботов-строителей писали неопытные программисты, поэтому от вас требуется проконтролировать процесс строительства одного такого корабля.

Входные данные

Первая строка входного файла INPUT.TXT содержит целое число n (1 ≤ n ≤ 105) — количество действий роботов-строителей.

Следующие n строк описывают эти действия — каждая строка содержит знак «+» или «-» (обозначающий добавление или удаление этажа соответственно) и слово «top» или «bottom» (обозначающее, что этаж достраивается сверху или снизу соответственно), разделённые пробелом.

В случае добавления, через пробел также записано целое число k (1 ≤ k ≤ 109) — номер квартиры в достраиваемом этаже.

Перед началом выполнения действий корабль не содержит этажей (поэтому первое добавление сверху и первое добавление снизу равносильны). Гарантируется, что при каждом удалении у корабля есть хотя бы один этаж.

Выходные данные

В выходной файл OUTPUT.TXT выведите n строк. В i-й строке выведите YES, если после последовательного выполнения первых i действий корабль находится в корректном состоянии, иначе выведите NO.

Примеры

INPUT.TXTOUTPUT.TXT
14
+ top 1
+ top 2
- top
+ top 3
YES
YES
YES
NO
22
+ bottom 1
+ bottom 2
YES
NO

Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!

 Язык программирования C++
 Решение олимпиадных задач
 Региональные олимпиады
 Книги Фёдора Меньшикова
 Тренировочные олимпиады
 Школьный этап
 Муниципальный этап
 Региональный этап
 Полуфинал ВКОШП
 Личное первенство СФУ
 2006 / 2007
 2007 / 2008
 2008 / 2009
 2009 / 2010
 2010 / 2011
 2011 / 2012
 2012 / 2013
 2013 / 2014
 2014 / 2015
 2015 / 2016
 2016 / 2017
 2017 / 2018
 2018 / 2019
 2019 / 2020
 A. Переполох у турникетов
 B. Поездка в кино
 C. Баобаб
 D. Очистка террасы
 E. Битва школ
 F. Этажи
 G. Космическое сновидение
 H. Неумолкающий Янпул
 I. ЦПСП
 J. Стреляй!
 K. Отряд Стёпы
 L. Swap optimization

Красноярский краевой Дворец пионеров, (c)2006 - 2020, E-mail: admin@acmp.ru