1.
КЕГЭ-27_2021_Основная волна
|
КЕГЭ-27. Основная волна 2021 (Источник kompege.ru задание 1869)
На вход программы поступает последовательность из целых положительных чисел.
Необходимо выбрать такую подпоследовательность подряд идущих чисел,
чтобы их сумма была максимальной и делилась на 89, а также её длину.
Если таких подпоследовательностей несколько, выбрать такую, у которой длина меньше.
Входные данные.
Даны два входных файла (файл A и файл B),
каждый из которых содержит в первой строке количество чисел N (2 ≤ N ≤ 108).
В каждой из последующих N строк записано одно целое положительное число, не превышающее 10000.
Программа должна вывести длину найденной последовательности.
Пример организации исходных данных во входном файле:
8
2
3
4
93
42
34
5
95
Для делителя 50 при указанных входных данных значением искомой суммы должно быть число 100 (3+4+93 или 5+95).
Следовательно, ответ на задачу – 2.
Выходные данные
В ответе укажите два числа: сначала длину искомой подпоследовательности для файла А, затем для файла B.
|
Ваш ответ Для проверки решения задачи необходимо зарегистрироваться или авторизоваться!