Задача #374

Обработка массивов

Сложнее ЕГЭ

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

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

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

Файлы к задаче

Ответ
Войдите, чтобы история ответов и статистика сохранялись.
Решение Нажми, чтобы открыть

Ответ

254546
1343
Быстрый переход
Перейти к задаче