Codeforces Round 464 (Div. 2) |
---|
Закончено |
Дано мультимножество S из натуральных чисел, изначально пустое. С ним производятся операции двух типов:
В первой строке задано единственное натуральное число Q (1 ≤ Q ≤ 5·105) — количество операций. В каждой из следующих Q строк следует описание очередной операции. Для операций типа 1 в строке будут записаны два числа вида 1 и x, где x (1 ≤ x ≤ 109) — число, которое нужно добавить в S. Гарантируется, что x будет не меньше любого элемента S на данный момент. Для операции типа 2 в соответствующей строке будет записано ровно одно число 2.
Гарантируется, что первая операция будет иметь тип 1, то есть множество S не будет пустым при поступлении операций типа 2.
Выведите ответ на каждую операцию второго типа в том порядке, в котором эти операции шли во входных данных. Каждое число должно располагаться на отдельной строке.
Ваш ответ будет считаться правильным, если каждый из ваших ответов имеет абсолютную или относительную ошибку не больше 10 - 6.
Формально, пусть ваш ответ равен a, а ответ жюри — b. Ваш ответ будет считаться правильным, если .
6
1 3
2
1 4
2
1 8
2
0.0000000000
0.5000000000
3.0000000000
4
1 1
1 4
1 5
2
2.0000000000
Название |
---|