a27_0043
базовый**(С. Чайкин)***По каналу связи передаётся последовательность целых чисел – показания прибора. В течение N мин. (N – натуральное число) прибор ежеминутно регистрирует значение силы тока (в условных единицах) в электрической сети и передаёт его на сервер.
Определите три таких переданных числа, чтобы между моментами передачи любых двух из них прошло не менее K мин., а произведение этих чисел было максимально возможным и было кратно 2023. Запишите в ответе найденное произведение.
Входные данные
Даны два входных файла (файл A и файл B), каждый из которых в первой строке содержит натуральное число K – минимальное
количество минут, которое должно пройти между моментами передачами любых двух из трёх показаний, а во второй –
количество переданных показаний N (1 ≤ N ≤ 10 000 000, N > K). В каждой из следующих N строк находится одно натуральное число, не превышающее 10 000 000, которое обозначает значение силы тока в соответствующую минуту.
Запишите в ответе два числа: сначала значение искомой величины для файла А, затем – для файла B.
Типовой пример организации данных во входном файле
2
*761
251
145
67
34
197
238
При таких исходных данных максимально возможное произведение измерений равно 2031092.
**Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемых файлов.**Предупреждение: для обработки файла B не следует использовать переборный алгоритм, вычисляющий произведение для всех возможных вариантов, поскольку написанная по такому алгоритму программа будет выполняться слишком долго.
Файлы к заданию:
Ответ и решение доступны после входа. Зарегистрируйтесь — сохраним Ваш прогресс.
Зарегистрироваться