Ответ: Максимальное произведение показаний
Численные ответы зависят от содержимого файлов A и B; сами файлы не приложены.
У этого задания официального ключа нет, поэтому ответ получен в разборе и с ключом не сверен. Перед тем как заучивать результат, пройдите выкладки — там видно, откуда взялось каждое число.
В бланк: число или слово без единиц измерения; дробную часть отделяйте запятой.
По каналу связи передаётся последовательность натуральных чисел — показания прибора. В течение $N$ минут прибор ежеминутно регистрирует значение напряжения в электрической сети и передаёт его на сервер. Определите три таких переданных числа, чтобы между моментами передачи любых двух из них прошло не менее $K$ минут, а произведение этих трёх чисел было максимально возможным. Даны два входных файла: файл $A$ и файл $B$. В первой строке каждого файла содержится натуральное число $K$, во второй — количество переданных показаний $N$ ($1 \leq N \leq 10\,000\,000$, $N>K$). В следующих $N$ строках записаны натуральные числа, не превышающие $10\,000\,000$. Запишите сначала значение искомой величины для файла $A$, затем для файла $B$. Для обработки файла $B$ нельзя использовать перебор всех возможных троек.
Где здесь ошибаются
Перебирать все тройки показаний, что имеет кубическую сложность.
Проверять расстояние только между соседними выбранными позициями, не обеспечивая ограничение для любых двух позиций.
Использовать позицию $i-K+1$ вместо последней допустимой позиции $i-K$.
Переполнить 32-битный тип: произведение может достигать порядка $(10^7)^3$.