|
КЕГЭ-27. Основная волна 2023-I (Источник kompege.ru задание 9755)
Тетрадь с разбором задачи
По каналу связи передаётся последовательность целых чисел – показания прибора.
В течение N мин. (N – натуральное число) прибор ежеминутно регистрирует значение силы тока
(в условных единицах) в электрической сети и передаёт его на сервер.
Определите три таких переданных числа, чтобы между моментами передачи любых двух из них прошло не менее K мин.,
а сумма этих чисел была минимально возможной. Запишите в ответе найденную сумму.
Входные данные
Даны два входных файла (файл A и файл B), каждый из которых
- в первой строке содержит натуральное число K – минимальноеколичество минут,
которое должно пройти между моментами передачами любых двух из трёх показаний,
- а во второй – количество переданных показаний N (1 ≤ K < N ≤ 107).
- В каждой из следующих N строк находится одно натуральное число,
не превышающее 107, которое обозначает значение силы тока в соответствующую минуту.
Типовой пример организации данных во входном файле
2
6
15
14
20
23
21
10
При таких исходных искомая величина равна 45 – это сумма значений,
зафиксированных на первой, третьей и шестой минутах измерений.
Выходные данные
Запишите в ответе два числа: сначала значение искомой величины для файла А, затем – для файла B.
|