← Каталог

a27_0043

базовый
источникОсновная волна 19.06.23
2022-2023
Перейти к ответу

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

При таких исходных данных максимально возможное произведение измерений равно 2031092.

**Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемых файлов.**Предупреждение: для обработки файла B не следует использовать переборный алгоритм, вычисляющий произведение для всех возможных вариантов, поскольку написанная по такому алгоритму программа будет выполняться слишком долго.

Файлы к заданию:

ИНСТРУМЕНТЫ
12
1
2

заполняйте сверху вниз, лишние строки оставьте пустыми — строк в форме с запасом

Ответ и решение доступны после входа. Зарегистрируйтесь — сохраним Ваш прогресс.

Зарегистрироваться