Модуль: ЕГЭ-2022. Вопрос 27. Обработка последовательности чисел


Задача

3 /11


Длина подпоследовательности

Теория Нажмите, чтобы прочитать/скрыть

Длина подпоследовательности
Если подпоследовательность начинается с первого элемента, то ее длина равна номеру последнего считанного числа (если первый элемент имеет номер 1).

Задача

Дана последовательность из N натуральных чисел. Рассматриваются все её непрерывные подпоследовательности, начинающиеся с первого элемента последовательности. Найдите максимальную длину подпоследовательности с суммой элементов кратной K. Длина подпоследовательности равна числу элементов в ней.

Входные данные
В первой строке записаны два числа: количество чисел в последовательности N (1 <= N <= 108) и число K (1 <= K <= 100). Далее идет N строк, по одному натуральному числу в строке. Каждое число не превышает 10000.

Выходные данные
Выведите на экран одно число - количество элементов в найденной подпоследовательности.
 
Примеры
№ Входные данные Выходные данные
1 5 3
33
41
19
22
40		 3

time 1500 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
С++ Mingw-w649
Python75
Комментарий учителя

Напишите программу

или выберите язык программирования и введите исходный код

Auto

       

Результат проверки программы 
Для проверки решения задачи необходимо зарегистрироваться или авторизоваться!