АВТ
Язык:

Дистанционный практикум по программированию

Задачи Online статус Соревнования
Новости Справка СДО
 
Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь.

1976. Множество

Ограничение времени: 1 сек.
Ограничение памяти:262144 КБайт
Баллы:100
Статистика Послать на проверку Задачу добавил debug

Вам требуется написать программу для работы со множеством целых чисел, реализующую следующие основные операции:

  • вставка элемента. Если элемент уже есть во множестве, оно не изменяется
  • поиск элемента по его порядковому номеру (считая, что все элементы во множестве пронумерованы по возрастанию – у самого маленького номер 1, у следующего – 2 и т.д.)

Входные данные

В первой строке входных данных записано целое число N – количество вставляемых элементов (1 ≤ N ≤ 105). В следующих N строках записана команда (add или get) и через пробел целое число x. В случае команды add число x – это элемент, который нужно вставить в множество. В случае команды get число x – это порядковый номер элемента, который нужно напечатать (гарантируется, что элемент с таким номером в множестве есть). Все элементы множества не превышают по модулю 109.

Выходные данные

Выведите ответ для каждой команды get.

Пример

Входные данные
5
add 1
add 3
get 1
add 1
get 2
Выходные данные
1
3

Статистика Послать на проверку Обсуждение задачи Автор/источник:
Задачи с соревнований и сборов / Школьные олимпиады и курсы Вологодской области / Импульс, смена 2019 / Деревья отрезков /
1984. 06 - Прибавления 1976. 1974. 08 - Невыгодный бизнес 1986. 09 - Билеты на электричку 1852. 10 - Кратчайший путь
 
время генерации 0.109 сек.
© Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А.