values и два числа base и rest. Назовём элемент **отмеченным**, если он даёт остаток rest при делении на base, то есть values[i] % base == rest.
Непрерывный непустой отрезок массива подходит, если количество отмеченных элементов в нём, cnt, тоже даёт остаток rest: cnt % base == rest.
Верните количество подходящих отрезков.values=[5, 8, 11], base=3, rest=2 → 2
Все три числа дают остаток 2 при делении на 3, так что отмечены все. Нужно, чтобы число отмеченных в отрезке давало остаток 2 при делении на 3, а в массиве из трёх элементов это значит ровно 2: подходят [5, 8] и [8, 11].
values=[4, 6, 9], base=2, rest=0 → 3
Чётные числа — 4 и 6. Подходят отрезки, где чётных 0 или 2: [9], [4, 6] и [4, 6, 9].
values=[7], base=1, rest=0 → 1
values=[5, 8, 11], base=3, rest=2
2
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 110 тестов на сервере, включая скрытые.