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, после чего оба человека ушли из
магазина.
uses graphabc;
begin
setwindowsize (600,555);
SetPenWidth(2);
rectangle (200,200,400,499);
FloodFill(300,300,clBurlyWood);
rectangle (225,225,275,275);
FloodFill(250,250,clLightCyan);
line (225,250,275,250);
line (250,250,250,275);
rectangle (325,225,375,275);
FloodFill(350,250,clLightCyan);
line (325,250,375,250);
line (350,250,350,275);
rectangle (225,400,275,450);
FloodFill(250,425,clLightCyan);
line (225,425,275,425);
line (250,425,250,450);
rectangle (325,425,375,500);
FloodFill(350,490,clMaroon);
pie (350,425,25,0,180);
FloodFill(350,420,clMaroon);
line (200,200,300,100);
line (300,100,400,200);
FloodFill(300,110,clChocolate);
circle (300,160,20);
FloodFill(300,160,clLightCyan);
line (375,175,375,100);
line (375,100,355,100);
line (355,100,355,155);
FloodFill(370,110,clLightGray);
circle (550,50,30);
FloodFill(525,50,clYellow);
line (535,25,510,0);
line (525,35,470,15);
line (520,50,475,50);
line (525,65,485,90);
line (537,78,505,110);
line (550,80,535,120);
line (565,75,565,120);
line (575,65,595,90);
pie (500,413,30,0,180);
FloodFill(500,400,clRed);
rectangle (495,413,505,500);
FloodFill(500,495,clChocolate);
end.
Кривое условие. Его можно понять двояко.
Вариант 1. Рассмотрим случай, если слова "Неправда, что" понимать как отрицание остальной фразы, т.е. "Неправда, что: (в слове более 4 букв и первая буква – гласная и слово заканчивается на согласную).
Разобьем исходное высказывание на более простые.
А = "в слове более 4 букв"
B = "первая буква – гласная"
C = "слово заканчивается на согласную"
Тогда высказывание ""Неправда, что в слове более 4 букв и первая буква – гласная и слово заканчивается на согласную" можно записать как "НЕ"(A "И" B "И" C), то эквивалентно
("НЕ" A) "ИЛИ" ("НЕ" B) "ИЛИ" ("НЕ" С).
Сделаем обратную замену:
"НЕ" А = "в слове НЕ более 4 букв" (1)
"НЕ" B = "первая буква – согласная" (2)
"НЕ" C = "слово заканчивается на гласную" (3)
И достаточно выполнения хотя бы одного их этих условий.
Анна - выполняется (1)
Василий - выполняется (2)
Ирина - выполняется (3)
Николай - выполняется (2)
Елизавета - выполняется (3)
Получается, что фраза истинна для любого имени.
Вариант 2. Слова "Неправда, что" будем понимать как отрицание только высказывания "в слове более 4 букв". Тогда исходную фразу можно записать как ("НЕ" A) "И" (B) "И" (C).
Сделаем обратную замену:
"НЕ" А = "в слове НЕ более 4 букв" (1)
B = "первая буква – гласная" (2)
C = "слово заканчивается на согласную" (3)
Все три условия должны выполняться одновременно.
Анна - не выполняется (3)
Василий - не выполняются (1) и (2)
Ирина - не выполняются (1) и (3)
Николай - не выполняются (1) и (2)
Елизавета - не выполняются (1) и (3)
И получается, что фраза ложна для любого имени.
Выбирайте вариант ответа...