Задание №60380 ЕГЭ Информатике

В файле записана последовательность показаний прибора. Характеристическое число последовательности – это количество последовательностей показаний, длины которых не меньше К и сумма элементов которых делится на 111 без остатка. Определите, характеристическое число для предложенных последовательностей.

Входные данные. Даны два входных файла, каждый из которых в первой строке содержит натуральное число N (2 < N ≤ 5 000 000) – количество показаний, и натуральное число К (1 < K < N) – минимально допустимую длину подходящих последовательностей. Каждая из следующих N строк содержит одно натуральное число, не превышающее 1000 – показание прибора.

Пример входного файла:
6 3
4
6
2
6
3
1

Пусть требуется найти последовательности, сумма которых делится на 10. При таких исходных данных подходит только одна последовательность: (6, 3, 1). Последовательность (4, 6) не подходит, так как в ней всего 2 элемента, а требуется по меньшей мере K = 3. Ответ: 1.

В ответе укажите два числа: сначала искомое значение для файла А, затем для файла B.

27_A3.txt27_B3.txt