Задание 27 ЕГЭ, информатика: Программирование

Задание выполняется с использованием прилагаемых файлов.

По каналу связи передаётся последовательность целых чисел  — показания прибора, полученные с интервалом 1 мин. в течение N мин. (N  — натуральное число). Прибор измеряет значение заряда частиц, полученное регистратором за минуту, предшествующую моменту регистрации, и передаёт это значение в условных единицах измерения.

Определите два таких переданных числа, чтобы между моментами их передачи прошло не менее мин., а их произведение было максимально возможным. В ответе запишите  — найденное произведение.

Входные данные.

Даны два входных файла (файл А и файл В), каждый из которых в первой строке содержит натуральное число K  — минимальное количество минут, которое должно пройти между  — двумя передачами показаний, а во второй  — количество переданных показаний N (1 ≤  N ≤ 10 000 000, N > K). В каждой из следующих N строк находится одно целое число, по модулю не превышающее 100 000, обозначающее числовое значение заряда частиц в минуту.

Выходные данные.

Запишите в ответе два числа: сначала значение искомой величины для файла A, затем  — для файла B.

Ответ: