Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
1442. Золотая середина
Деревья (map, set), хэш-таблицыОлимпиадные задачи на русском языке
| 24/06/2010 | Лето 2010 дорешивание ( 7F) |
| 07/07/2010 | Лето 2010 - 7 (F) |
| 25/03/2013 | Занятие 21 (E) |
| 13/07/2020 | Летние сборы - 7 (D) |
Ограничения: время – 4s/8s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Центральным элементом набора из `k` чисел называется такой элемент, который после сортировки набора будет
занимать в нём центральную позицию (то есть позицию номер `|~\ k/2\ ~|`, считая с единицы).
Числа добавляются в изначально пустой набор в заданном порядке. Требуется определить значения центрального
элемента после добавления каждого числа.
Формат входного файла
Входной файла содержит количество чисел `n`, за которым следуют `n` целых чисел `a_i` в порядке их добавления в набор.
Формат выходного файла
Выходной файл должен содержать `n` целых чисел – значения центрального элемента после каждого добавления.
Ограничения
`1\ ≤\ n\ ≤\ 10^6`, `-10^9\ ≤\ a_i\ ≤\ 10^9`.
Пример ввода 1
3 5 3 4
Пример вывода 1
5 3 4
Пример ввода 2
5 1 2 3 2 4
Пример вывода 2
1 1 2 2 2
