Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
2052. Гемоглобин
Стеки, очередиОлимпиадные задачи на русском языке
| 01/07/2014 | Лето 2014 - 02 (C) |
| 30/09/2021 | «Базовая олимпиадная подготовка» (second level) - STL (проводит novink) (D) |
| 08/05/2022 | Структуры данных - очереди (проводит BOGAT) (A) |
| 20/11/2023 | Структуры данных: стек, очередь (проводит BOGAT) (A) |
Ограничения: время – 500ms/1000ms, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Каждый день к Грегори Хаусу приходит много больных, и у каждого измеряется уровень гемоглобина в крови. Данные по всем пациентам заносятся в базу данных.
Но волчанка попадается один раз на миллион, а работать с остальными неинтересно.
Чтобы Хаус не выгонял больных, Кадди иногда запрашивает статистику по `k` последним больным:
ей хочется знать сумму их уровня гемоглобина.
Также Хаус – мизантроп: он смотрит уровень гемоглобина больного,
который поступил к нему позже всех, и, видя, что это точно не волчанка,
выписывает его из больницы и удаляет информацию о нем из базы.
Автоматизацию процесса Хаус поручил Чейзу. Но Чейз почему-то не справился с этой задачей и попросил вас ему помочь.
Первой строкой входного файла задано число `n` (`1\ ≤\ n\ ≤\ 100000`) – число обращений к базе данных.
Запросы к базе выглядят следующим образом: `+x` (`1\ ≤\ x\ ≤\ 10^9`) – добавить пациента с уровнем гемоглобина `x` в базу,
`-` – удалить последнего пациента из базы, `?k` (`1\ ≤\ k\ ≤\ 100000`) – вывести суммарный гемоглобин последних `k` пациентов.
Гарантируется, что `k` не превосходит число элементов в базе.
Также гарантируется, что запросов на удаление к пустой базе не поступает.
Перед началом работы база данных пуста.
Для каждого запроса `-` вывести уровень гемоглобина в крови пациента,
а для каждого запроса `?k` – суммарный гемоглобин у последних `k` поступивших пациентов. Ответы выводите в порядке поступления запросов.
Пример ввода
7 +1 +2 +3 ?2 - - ?1
Пример вывода
5 3 2 1
