НачалоПодразделы
Другие разделы
| 1437. Котенок Гав и сосиски |
| 1438. Настройка гитары |
| 1439. Древнее сложение |
| 1440. Индикатор загрузки |
| 1441. Нарезка фантиков |
| 1443. Оригами |
| 1444. Модель Изинга |
| 1445. Беговые дорожки |
Дата и время
19/04/2024 22:06:07
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
