Олимпиадный тренинг

Задача . кп26-27


Задача

Темы:

(Е. Джобс) На вход программе поступает набор чисел в диапазоне [10; 10000]. Необходимо узнать сколько чисел в массиве находятся в диапазоне между средним значением и медианой, включая совпадающие с этими показателями значения. Медианой называется такое значение, что ровно половина из оставшихся элементов больше медианы и, соответственно, вторая половина меньше медианы.

Входные данные представлены в файле 26-j2.txt следующим образом. В первой строке записано нечетное число N -- количество чисел, в каждой из последующих N строк число из обрабатываемой последовательности.

В качестве ответа дать одно число -- количество найденных чисел.

Пример организации исходных данных во входном файле:

7
10
47
60
84
65
47
37

При таких исходных результатом является число 2. Среднее значение равно 50, медиана -- 47.

Ответ: 2.


time 500 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
Комментарий учителя