Решение задачи Максимальная медиана с Codeforces
Без пояснения   Просмотров: 184
Вам дан массив a из n целых чисел, где n нечётно. Вы можете проделать с массивом следующую операцию:
Выбрать один из элементов массива (например ai) и увеличить его на 1 (то есть заменить на ai+1).
Вы хотите сделать медиану массива максимально большой, используя не более k операций.
Медианой нечётного по размеру массива называется средний элемент, если массив отсортировать по неубыванию. Например, медианой массива [1,5,2,3,5] является 3.
Выбрать один из элементов массива (например ai) и увеличить его на 1 (то есть заменить на ai+1).
Вы хотите сделать медиану массива максимально большой, используя не более k операций.
Медианой нечётного по размеру массива называется средний элемент, если массив отсортировать по неубыванию. Например, медианой массива [1,5,2,3,5] является 3.