Загрузка...|
(Е. Драчева) Дана последовательность из N натуральных чисел. Рассматриваются последовательности подряд идущих чисел, которые образуют возрастающую арифметическую прогрессию с шагом K>=1, при этом сумма всех чисел, входящих в прогрессию делится на 7 (при этом такая прогрессия может входить в состав более длинной прогрессии).Вывести максимальную длину такую последовательности. Входные данные. Даны два входных файла, каждый из которых содержит в первой строке количество чисел (2<=N<=1000000). Каждая из следующих строк содержит натуральное число, не превышающее 100000. Пример входного файла: 8 3 7 11 2 9 10 11 12 13 Для указанных значений ответов будет являться число 4. (9+10+11+12==42), где шаг K=1, а сумма делится на 7. |
16 1197
https://kompege.ru/
