Форум программистов, компьютерный форум, киберфорум
Python: Решение задач
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
0 / 0 / 0
Регистрация: 30.12.2021
Сообщений: 3

Количество подотрезков, имеющие сумму кратную M

18.12.2022, 18:04. Показов 849. Ответов 0
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Дан массив A, состоящий из N целых чисел. Найдите, сколько подотрезков массива имеют сумму, кратную M. Иными словами, определите количество пар целых чисел l и r, таких что 1 ≤ l ≤ r ≤ N и ∑r i=l Ai делится на M.

Добавлено через 1 минуту
Вот пример:

Ввод:
5 3
1 0 2 1 3
Вывод: 7

Или ещё один:

Ввод:
6 2
3 2 1 0 5 1
Вывод: 9

Добавлено через 38 минут
Во входных данных в первой строке вводятся два числа: длина массива и число M соответственно
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
18.12.2022, 18:04
Ответы с готовыми решениями:

Выделить другим цветом числа имеющие сумму цифр кратную 5
вывести на экран все числа от 800 до 900, выделить другим цветом те числа, которые имеют сумму цифр кратную 5

Выделить другим цветом числа имеющие сумму цифр кратную 5
Выделить цветом те числа, которые имеют сумму цифр кратную 5 используя библиотеку conio void main() { int i; ...

Количество подотрезков массива, у которых количество различных чисел не больше K
Абай и Айбар очень любят массивы. Недавно у Абая был день рождения, поэтому Айбар подарил Абаю много подарков, в том числе массив. Они...

0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
18.12.2022, 18:04
Помогаю со студенческими работами здесь

Вывести сумму всех подотрезков последовательности
Дана последовательность A состоящая из n целых чисел .Подотрезками последовательности 1 2 3 будут ,,,,,,.Сумма всех их элементов будет...

Найти сумму чисел, кратную трем.
найти сумму i(Е сверху N, снизу i=1 ) кратно трём!

Определить максимальную сумму пары чисел, кратную d
Задача D. Последовательность Имя входного файла: стандартный ввод Имя выходного файла: стандартный вывод Ограничение по времени: 1...

Функция, выводящая на печать сумму чисел кратную 3
Задача 1. Написать функцию, выводящую на печать сумму чисел, кратных 3, от 3 до 3N, но не большую чем число А. Значения N и А передать...

Для каждого x найти сумму y, кратную числу B
Для каждого x найти сумму y, кратную числу B


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Новые блоги и статьи
Модель ЗдрввоСохранения 7: больше работников, больше ресурсов.
anaschu 08.04.2026
работников и заданий может быть сколько угодно, но настроено всё так, что используется пока что только 20% kYBz3eJf3jQ
Дальние перспективы сервера - слоя сети с космологическим дизайном интефейса карты и логики.
Hrethgir 07.04.2026
Дальнейшее ближайшее планирование вывело к размышлениям над дальними перспективами. И вот тут может быть даже будут нужны оценки специалистов, так как в дальних перспективах всё может очень сильно. . .
Горе от ума
kumehtar 07.04.2026
Эта мне ментальная установка, что вот прямо сейчас, мол, мне для полного счастья не хватает (нужное вписать), и когда я этого достигну - тогда и полный кайф. Одна из самых сильных ловушек на пути. . . .
Использование значений реквизитов справочника в документе, с определенными условиями и правами
Maks 07.04.2026
1. Контроль срока действия договора Алгоритм из решения ниже реализован на примере нетипового документа "ЗаявкаНаРаботу", разработанного в конфигурации КА2. Задача: уведомлять пользователя, если. . .
Доступность команды формы по условию
Maks 07.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: сделать доступной кнопку (команда формы "ЗавершитьСписание") при. . .
Уведомление о неверно выбранном значении справочника
Maks 06.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "НарядПутевка", разработанного в конфигурации КА2. Задача: уведомлять пользователя, если в документе выбран неверный склад. . .
Установка Qt Creator для C и C++: ставим среду, CMake и MinGW без фреймворка Qt
8Observer8 05.04.2026
Среду разработки Qt Creator можно установить без фреймворка Qt. Есть отдельный репозиторий для этой среды: https:/ / github. com/ qt-creator/ qt-creator, где можно скачать установщик, на вкладке Releases:. . .
AkelPad-скрипты, структуры, и немного лирики..
testuser2 05.04.2026
Такая программа, как AkelPad существует уже давно, и также давно существуют скрипты под нее. Тем не менее, прога живет, периодически что-то не спеша дополняется, улучшается. Что меня в первую очередь. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru