АВТ
Language: Russian
English

Remote Training on Programming

Problems Online status Contests
News FAQ E-learning
For authors:
Register  ||  Login
 
Hello, Guest! Please login or register.

1157. For fans of statistics

Time Limit: 1 seconds
Memory Limit:65536KB
Points:100
View Problem Statistics Submit Problem added debug

Всё меньше времени остаётся до выборов. Партиям важно знать, насколько хорошо живётся разным людям в городе. Так как громким и пламенным речам уже мало кто верит, осталась последняя попытка повлиять на массы — призвать на помощь точные науки, в бескорыстности и неподкупности результатов исследований которых никто не сомневается.

Всё, что хотят знать партии — средний доход населения.

Сотни студентов отправились опрашивать людей на улицах об их доходах. Всего они опросили N человек. Информация по доходам попала в Центр Статистики и Вам, как выдающемуся программисту, поручено важное задание — посчитать средний уровень доходов по известным данным.

Опытные коллеги подсказали, что это число может быть посчитано разными способами, и все эти способы вполне можно считать честными для подсчёта среднего дохода населения.

1.   Подсчитать среднее арифметическое по всем доходам, округлённое вниз до целого и среднее арифметическое по всем доходам, округлённое вверх до целого.

2.   Подсчитать минимальную и максимальную медиану. Медианой набора чисел называется значение такое, что не менее половины набора не меньше этого числа, и не менее половины набора не больше этого числа. Например, для набора 1 3 1 2 медианой может быть любое число от 1 до 2 включительно. Для набора 1 2 3 медиана единственная — 2.

3.   Подсчитать минимальную и максимальную моду от всех доходов. Мода — это значение в наборе, которое встречается наиболее часто. Иногда в наборе встречается более чем одна мода. Например, для набора 2, 6, 6, 5, 8, 8, 9 максимальной модой является число 8, а минимальной модой — число 6.

В первой строке ввода записано целое число N (1N100) — количество опрошенных людей.

Во второй строке через пробел записано N целых чисел Ci (0  Ci  100, 1  i  N)доходы всех N опрошенных людей.

В первой строке через пробел выведите сначала среднее арифметическое, округлённое вниз до целого, затем через пробел среднее арифметическое, округлённое вверх до целого. Во второй строке выведите сначала минимальную медиану, затем через пробел максимальную медиану. В третьей строке через пробел выведите сначала минимальную моду, затем через пробел максимальную моду. Результаты вычислений могут совпадать.

 

Пример ввода 1

10

2 5 2 18 19 3 4 3 6 7

Пример вывода 1

6 7

4 5

2 3

Пример ввода 2

4

100 100 100 100

Пример вывода 2

100 100

100 100

100 100


View Problem Statistics Submit Problem discussion Author/source:
Problems from Contests and Camps / School olympiads and couses of Vologda region / All-Russian school olympiad, municipal stage / City school olympiad - 2011-12 /
1160. 3 - Gates between the worlds 1157. 1163. 5 - Birthday of Vasya 1161. 6 - Inversions. 1162. 7 - Destroyed maze
time generating 0.11 sec.
© Copyright VSU, AVT, Nosov D.A., Andrianov I.A.