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

Заводим список для подсчёта возможных сумм (изначально, первая сумма равна нулю).

Движемся по парам, прибавляя элемент новой пары к каждому из значений, имеющихся в списке.

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

Оставляем в словаре групп только значения - ключи нам не нужны.

Итоговый ответ - значение суммы, кратной необходимому числу.