Пары с ровной суммой
Иногда нужно перебрать пары элементов и проверить простое условие, например делится ли их сумма на нужное число. Функция получает список ar и число k. Посчитайте количество пар индексов (i, j), где i < j, для которых ar[i] + ar[j] делится на k без остатка.
Примеры
Ввод
[1, 2, 3, 4, 5, 6], 5Вывод
3Ввод
[1, 3, 2, 6, 1, 2], 3Вывод
5Ввод
[1, 2, 3, 4, 5, 6], 3Вывод
5Нужно реализовать
def divisible_sum_pairs(ar: list[int], k: int) -> int:
Теги
arraytwo-pointersmath
Войдите, чтобы видеть историю отправок
ВойтиВойдите, чтобы использовать AI Mentor
ВойтиВидимые тесты
1
Ввод
[1,2,3,4,5,6], 5Ожидаемый
32
Ввод
[1,3,2,6,1,2], 3Ожидаемый
53
Ввод
[1,2,3,4,5,6], 3Ожидаемый
54
Ввод
[2,2,2,2], 2Ожидаемый
65
Ввод
[1], 2Ожидаемый
06
Ввод
[1], 7Ожидаемый
0Фокус-радио
На паузе · SomaFM · Fluid