Байтландская промышленность регулярно выпускает новые модели ноутбуков. Со временем устаревшие модели снимают с производства, им на смену приходят новые. Байтландское законодательство очень строго в плане государственных закупок: для государственных нужд можно закупать на тендере только модели ноутбуков, цена которых равна средней цене всех выпускаемых в данный момент моделей ноутбуков.
Тем не менее, государственные служащие все же нуждаются в выборе и вам необходимо определить, сколько моделей ноутбуков подходят для закупки на тендере в определенные моменты времени.
В первой строке входного файла задано количество запросов n (1 ≤ n ≤ 105). В следущих n строках заданы запросы. Запросы бывают трех видов:
• запрос на добавление модели в производство в виде «+ k», где k — стоимость новой модели (0 ≤ k ≤ 1013, k целое)
• запрос на удаление наиболее устаревшей модели из производства в виде «-». Наиболее устаревшей моделью считается та, которая начала выпускаться раньше, чем все остальные, выпускаемые в данный момент. Гарантируется, что при поступлении этого запроса в производстве есть хотя бы одна модель.
• запрос на вывод количества моделей в производстве, стоимость которых равна среднему арифметическому стоимостей всех ноутбуков, выпускаемых в данный момент. Запрос поступает в виде строки « ». Гарантируется, что в момент запроса в производстве есть хотя бы одна модель.
Изначально в производстве нет ни одной модели.
Формат вывода
На каждый запрос вида « » выведите ответ в отдельной строке. ответы выводите в порядке следования запросов во входном файле.
Пример
Ввод
Вывод

10
+ 1
+ 4
+ 3
+ 4
?
-
-
?
-
?
1
0
1

262

411

Посмотреть ответы 1

Ответы на вопрос:

Меньон258

Информатика

4,8(97 оценок)

Var max, i : integer; a : array [1..20] of integer; begin max : = -1; for i : = 1 to 20 do read (a[i]); for i : = 1 to 20 do if (a[i] < 1000) and (a[i] > 99) and (a[i] mod 4 = 0) and (a[i] > max) then max : = a[i]; if max > -1 then write (max) else write ('nety'); end.

Реши свою проблему, спроси otvet5GPT

Быстро
Мгновенный ответ на твой вопрос
Точно
Бот обладает знаниями во всех сферах
Бесплатно
Задай вопрос и получи ответ бесплатно

Задай свой вопрос

Популярно: Информатика

Есть вопросы?

Как otvet5GPT работает?

otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.
Сколько это стоит?

Проект находиться на стадии тестирования и все услуги бесплатны.
Могу ли я использовать otvet5GPT в школе?

Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!
В чем отличия от ChatGPT?

otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.