Ctrl K

Тройки с суммой, кратной числу

Средняя
Дан массив натуральных чисел values и число divisor. Посчитайте, сколько существует троек индексов (i, j, k) с i < j < k, для которых сумма values[i] + values[j] + values[k] делится на divisor без остатка. Тройки различаются именно индексами: равные значения в разных позициях дают разные тройки.
Пример 1
values=[2, 5, 1, 4, 3], divisor=6 → 2

Подходят две тройки: индексы (0, 2, 4) — 2 + 1 + 3 = 6 и (1, 3, 4) — 5 + 4 + 3 = 12. Суммы остальных восьми троек на 6 не делятся.

Пример 2
values=[6, 6, 6, 6], divisor=4 → 0

Любая тройка даёт 18, а 18 на 4 не делится.

Пример 3
values=[5, 10, 15, 20], divisor=5 → 4

Все числа кратны 5, поэтому подходят все 4 тройки.

Ограничения
  • 1 ≤ values.length ≤ 1000
  • 1 ≤ values[i] ≤ 10⁹
  • 1 ≤ divisor ≤ 10⁹
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиСудоку без конфликтов СредняяРазложить анаграммы по группам СредняяНулевые кресты СредняяДерево по прямому и симметричному обходам СредняяДерево по симметричному и обратному обходам Средняя
загружаем Python…
Вход
values=[2, 5, 1, 4, 3], divisor=6
Ожидается
2

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 103 теста на сервере, включая скрытые.