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

Задача . № 5758 (Уровень: Сложный) (Д. Тараскин)


Задача

Темы:

В числовом ряду модой называется число, которое встречается чаще всего. Файл содержит последовательность целых чисел от -1000 до 1000. В этой задаче парой будем считать два различных элемента последовательности. Определите количество пар, в которых мода находится строго между двумя элементами пары (по значению), и расстояние между элементами пар является нечетным числом. Под расстоянием подразумевается количество чисел в последовательности, которые располагаются между двумя элементами пары.

В качестве ответа укажите количество таких пар, а затем максимальную разницу между модой числа и одним из элементов подходящей пары.

Например, в массиве 1 2 2 2 2 2 2 5 10 -3 модой является число 2, а подходящими парами 1 10 и 5 -3


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

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