Регистрация
Neimeyumozg
11.03.2022 23:16
Информатика
Есть ответ 👍

решить! Задача №1733. Золотая середина
Центральным элементом набора из k чисел называется такой элемент, который после сортировки набора будет занимать в нём центральную позицию (то есть позицию номер ⌈k / 2⌉, считая с единицы). Числа добавляются в изначально пустой набор в заданном порядке. Требуется определить значения центрального элемента после добавления каждого числа.
Входные данные
Входной файла содержит количество чисел n, за которым следуют n целых чисел ai в порядке их добавления в набор. 1 ≤ n ≤ 106, −109≤ai≤109.
Выходные данные
Выходной файл должен содержать n целых чисел — значения центрального элемента после каждого добавления.
Примеры тестов
входные данные
3
5 3 4
выходные данные
5 3 4
входные данные
5
1 2 3 2 4
выходные данные
1 1 2 2 2
На питоне можете решить.

202
284
Посмотреть ответы 1

Ответы на вопрос:

RedZilla54
RedZilla54
4,7(84 оценок)
Program xoty; var x,y: integer; begin   write('введите x число  ');   readln(x);   y: =4*x-x*2+1;   writeln('при x =   ',x,'   y = ',y); end.

Популярно: Информатика