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

Задача . ЕГЭ СТ-Хард. Задание 17. Обработка числовой последовательности


Задача

Темы:

В файле data17.txt записана последовательность из N натуральных чисел (по одному в строке).

Тройка элементов (a, b, c) — это три различных элемента последовательности (по позициям), такие что \(a < b < c\) (по значениям) и \(c - a \leq M\), где M — медиана последовательности (если N чётно — элемент с индексом N/2 после сортировки, нумерация с 0).

Определите:

  1. Количество подходящих троек.
  2. Максимальное значение произведения \(a \cdot b \cdot c\) среди подходящих троек.

В ответе запишите два числа через пробел.


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

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