У автора уже закончились истории про Василия, поэтому он просто написал формальную постановку задачи.
У вас есть q запросов и мультимножество A, изначально содержащее только число 0. Запросы бывают трёх видов:
Мультимножество — это множество, в котором разрешается несколько одинаковых элементов.
В первой строке входных данных содержится число q (1 ≤ q ≤ 200 000) — количество запросов, которые требуется обработать Василию.
Каждая из последующих q строк входных данных содержит один трёх символов «+», «-» или «?» и число xi (1 ≤ xi ≤ 109). Гарантируется, что во входных данных встречается хотя бы один запрос «?».
Обратите внимание, что число 0 всегда будет присутствовать в мультимножестве.
На каждый запрос типа «?» выведите единственное целое число — максимальное значение побитового исключающего ИЛИ для числа xi и какого-либо числа из мультимножества A.
После первых пяти операций в мультимножестве A содержатся числа 0, 8, 9, 11, 6 и 1.
Ответом на шестой запрос будет число — максимальное из чисел , , , и .
10 + 8 + 9 + 11 + 6 + 1 ? 3 - 8 ? 3 ? 8 ? 11
11 10 14 13
4000 ms 256 Mb Правила оформления программ и список ошибок при автоматической проверке задач