Help, please!! В одном известном магазине случилась распродажа, однако администрация не учла одну проблему: в магазине всего одна касса! Сразу после начала распродажи возле кассы организовалась длинная очередь. Никто не любит очереди, поэтому у покупателей постепенно возрастает уровень агрессии. От вас требуется рассмотреть процесс продвижения очереди. Могут происходить события трёх типов: 1. В конец очереди встал человек с уровнем агрессии a; 2. Первый человек в очереди начал ругаться с кассиром, в результате чего уровень его агрессии увеличился на x, а уровень агрессии каждого из остальных людей в очереди (если в очереди стоит не один человек) увеличился на y; 3. Первый человек в очереди оплатил покупку и ушёл из магазина. От вас требуется обработать N событий. Будем считать, что изначально очередь пуста. Так как администрация магазина заботится о своей репутации, им важно знать, насколько агрессивными их покупатели уходят из магазина. Поэтому для каждого события третьего типа нужно определить уровень агрессии человека, который ушёл из магазина. Формат входных данных В первой строке записано одно число N — количество событий (2 6 N 6 300000 В каждой из следующих N строк содержится описание очередного события: • 1 a, если произошло событие первого типа; • 2 x y, если произошло событие второго типа; • 3, если произошло событие третьего типа. Для всех событий верно, что 1 6 a, x, y 6 109 . Гарантируется, что события второго и третьего типов происходят только в том случае, если в очереди есть хотя бы один человек. Также гарантируется, что после N событий в очереди не останется ни одного человека. Возможны случаи, когда первый человек в очереди несколько раз подряд ссорится с кассиром. Формат выходных данных Для каждого запроса третьего типа выведите одно число — уровень агрессии человека, который ушёл из магазина. Каждое число следует выводить на отдельной строке. Пример стандартный ввод стандартный вывод 8 1 4 1 2 2 6 1 3 2 10 20 1 1 3 3 output 10 13 1 Замечание Сначала в очередь встали два человека с уровнями агрессии 4 и 2 соответственно. Затем первый человек поссорился с кассиром, после чего уровни агрессии людей стали равны 10 и 3. После этого первый человек ушёл из очереди, а второй поссорился с кассиром. Теперь уровень его агрессии равен 13. Затем в очередь встал человек с уровнем агрессии 1, после чего оба человека ушли из магазина.
Ответы
Ответить на вопрос
Поделитесь своими знаниями, ответьте на вопрос:
Популярные вопросы в разделе
составить программу по информатике на языке паскаль 8 класс
Автор: mamanger
Бағдарламау жүйесінің режмін анықтаңыз
Автор: okison2847
Программа, которая вычисляет для первых n членов: 1 + 3 + 5 + 7 + ...
Автор: Виктория Нина
Какова структура электронного письма?
Автор: Vetroff-11
+ 1) RAZMER
+ 2)_Beta
- 3) 5 ABC
+ 4) Y22M
2. Подберите подходящий тип данных:
a) Количество учеников в классе – integer, word, byte
b)Заработанная плата сотрудника фирмы- real, double
c) Фамилия сотрудника фирмы – string
3.Запишите арифметические выражения на языке программирования Паскаль:
a) ac-b+xyz = a*c-b+x*y*z;
в) a*x^2+b*x+c = a*x*x+b*x+c;
c) (a-b)x+3/y+z = (a-b)*x+3/(y+z);
4) Напишите инструкцию вывода на экран:
а) Вашего имени = write('Ваше имя');
В) Число 400 = write(400);
С) Значение выражения x+y = write(x+y);