Contest.samsu.ru :: соревнования по программированию
Русская версия || English version
Login:
Password:
Забыли пароль?
 пример поиска: Вася Пупкин
 

Задача 73*

Задачу добавил: elena

Успешно сдано решений: 9

Назовем среднестатистическим такой элемент массива, для которого модуль разности его 
значения и среднего арифметического значения элементов массива минимален. 
Аналогично, назовем уникальным элемент для которого модуль этой разности 
максимален. Найдите в массиве среднестатистический и уникальный элементы и их 
индексы.
Ограничения
Формирование одномерного массива на основе исходных данных является обязательным.

Формат входного файла input.txt
Первая строка - целое число N - количество элементов массива (1 <= N <= 10000)
Вторая строка - N целых чисел через пробел - элементы массива.

Формат выходного файла output.txt
Первая строка - два целых числа через пробел: первое - индекс среднестатистического
элемента в данном массиве, второе - сам этот элемент.
Вторая строка - два целых числа через пробел: первое - индекс уникального элемента в 
данном массиве, второе - сам этот элемент.
В случае, если в массиве окажется два или более среднестатистических (или уникальных) элемента,
выведите меньший из них, а в случае равенства элементов между собой - укажите наименьший индекс.

Пример входного файла
7
4 2 8 1 3 1 8

Пример выходного файла
1 4
3 8

Сдать задачу

Задать вопрос жюри по этой задаче