Байтландская промышленность регулярно выпускает новые модели ноутбуков. Со временем устаревшие модели снимают с производства, им на смену приходят новые. Байтландское законодательство очень строго в плане государственных закупок: для государственных нужд можно закупать на тендере только модели ноутбуков, цена которых равна средней цене всех выпускаемых в данный момент моделей ноутбуков.
Тем не менее, государственные служащие все же нуждаются в выборе и вам необходимо определить, сколько моделей ноутбуков подходят для закупки на тендере в определенные моменты времени.
В первой строке входного файла задано количество запросов n (1 ≤ n ≤ 105). В следущих n строках заданы запросы. Запросы бывают трех видов:
• запрос на добавление модели в производство в виде «+ k», где k — стоимость новой модели (0 ≤ k ≤ 1013, k целое)
• запрос на удаление наиболее устаревшей модели из производства в виде «-». Наиболее устаревшей моделью считается та, которая начала выпускаться раньше, чем все остальные, выпускаемые в данный момент. Гарантируется, что при поступлении этого запроса в производстве есть хотя бы одна модель.
• запрос на вывод количества моделей в производстве, стоимость которых равна среднему арифметическому стоимостей всех ноутбуков, выпускаемых в данный момент. Запрос поступает в виде строки « ». Гарантируется, что в момент запроса в производстве есть хотя бы одна модель.
Изначально в производстве нет ни одной модели.
Формат вывода
На каждый запрос вида « » выведите ответ в отдельной строке. ответы выводите в порядке следования запросов во входном файле.
Пример
Ввод
Вывод
10
+ 1
+ 4
+ 3
+ 4
?
-
-
?
-
?
1
0
1
В отличие от цикла while, условие вычисляется после очередной итерации цикла, и если оно истинно, то происходит выход из цикла. Таким образом, операторы, образующие тело цикла оператора repeat, выполняются по крайней мере один раз.
Цикл повторяется до тех пор, пока условие записанное после ключевого слова until, будет ложным (не выполняется). Как только это условие выполнится, происходит выход из цикла.
1)Цикл выполнится 1 раз:
i:=i-1=-1
s=-1/1=-1
-1<1 условие выполняется, цикл прерывается.
2)цикл выполнится 3 раза:
1. i:=i+1=1; 1>2 условие не выполняется, цикл продолжается.
2. i:=i+1=2; 2>2 условие не выполняется, цикл продолжается.
3. i:=i+1=3 3>2 условие выполняется, цикл прерывается.
Текстовой процессор - программа, выполняющая любые операции с документами.
Текстовой редактор - программа, лишь редактирующая документ.
Сходства: обе программы, редактируют документ.
Различия: процессор имеет неограниченные возможности для работы с документом, а редактор лишь редактирует его.
2)
Текстовый документ - документ, содержащий в себе какую-либо информацию, представленную в текстовом виде или документ, дающий возможность редакторам и процессорам изменять и видоизменять его.
Не забудьте сделать решение лучшим!