27А - Метод частичных сумм. Иллюстрация.

175 подписчиков

12+
12+

5 дней назад

ПожаловатьсяНарушение авторских прав

175 подписчиков

12+
12+

5 дней назад

ПожаловатьсяНарушение авторских прав
12+
12+

5 дней назад

Заводим список для подсчёта возможных сумм (изначально, первая сумма равна нулю). Движемся по парам, прибавляя элемент новой пары к каждому из значений, имеющихся в списке. Разбиваем эти суммы по группам по значению остатка от деления на необходимое число. Например, для числа 3 группы будут состоять из чисел, дающих при делении на 3, остатки 0, 1 и 2. Причём, максимальное число в группе будет "выталкивать" остальные. Оставляем в словаре групп только значения - ключи нам не нужны. Итоговый ответ - значение суммы, кратной необходимому числу.

Название:

27А - Метод частичных сумм. Иллюстрация.

Категория:

Разное