ЗАДАНИЕ 27 - 106

(Л. Шастин) Дана последовательность, состоящая из N натуральных чисел. Назовём "границами" одинаковые числа.

Рассматриваются все подпоследовательности исходной последовательности с ненулевой суммой элементов, кратной D, расположенные меж двух "границ".

Примечание: искомые подпоследовательности могут включать себя и другие "границы", но обязаны быть открыты и закрыты какими-либо "границами". Найти количество подходящих подпоследовательностей.

Входные данные.

Даны два входных файла (файл A и файл B).

В каждом файле на вход подаётся два числа: N и D.

Следом N чисел. При этом (2 ≤ N ≤ 5 000 000).

Пример входных данных (здесь N = 6, D = 2):

6 2

Ответ: 3.

Пояснение для примера: взяли подпоследовательности

- (2), она кратна D = 2 и стоит между двумя "граничными" четвёрками,

- (3 + 5 = 8), она кратна D = 2 и находится между "граничными" четвёрками,

- (2 + 4 + 3 + 5 = 14), кратна D = 2 и располагается между четвёрками.

Нашлись три подходящих подпоследовательности.

Дайте ответ для файла А и для файла B.

Посмотреть ответ

Ответ:

Подсказки

Рецепты решения задания 27

Нужна помощь в решении?

89085585294

Меня зовут Евгений Владимирович. Проводу подготовку учеников по ОГЭ, ЕГЭ по информатике. Обучаю программировать на Python с нуля.

Что я предлагаю:

Видеозапись каждого занятия - отправка ученику для повторения
Индивидуальный подход к каждому ученику, с учетом его текущего уровня знаний и целей.
Подготовку по всем разделам ЕГЭ: теория, практика, решение типовых заданий и тренировочных вариантов.
Домашние задания и их разбор
Помощь с задачами и проектами Яндекс Лицея
Разбор подводных камней в задачах экзаменов
Подготовка по программированию для ЕГЭ на языке Python
Решение задач разного уровня сложности
Решение задач, максимально приближенных к реальному ЕГЭ
Обучение эффективным стратегиям выполнения заданий, управлению временем на экзамене.
Регулярные тестирования для оценки прогресса.
Использование современных методик и материалов, адаптированных к формату экзамена.

Мои преимущества:

Глубокое знание программы ЕГЭ по информатике.
Индивидуальный план занятий, гибкий график.
Поддержка и мотивация на пути к успеху.
Помощь в подготовке как к базовой, так и к профильной части экзамена.

Для кого подойдут мои занятия:

Студенты и школьники, готовящиеся к ЕГЭ по информатике.
Те, кто хочет повысить свой уровень знаний и уверенность в своих силах.
Ученики, испытывающие сложности с определенными темами или задачами.

К каким результатам могу привести

По ОГЭ есть опыт подготовки на 100 баллов
по ЕГЭ на 90+ баллов

Возраст ученика не важен, опыт в программировании не важен.

Как проводятся занятия

Занятия онлайн.