Ctrl K

Тройки с единственным делителем

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

Сумма 2 + 3 + 4 = 9 делится только на 3. Тройка индексов (0, 1, 2) подходит во всех 6 порядках.

Пример 2
values=[5, 5, 1, 2] → 12

5 + 5 + 1 = 11 делится только на 1 — это 6 упорядоченных троек. 5 + 5 + 2 = 12 делится только на 2 — ещё 6. Тройки (5, 1, 2) с суммой 8 делятся на 1 и на 2 — не подходят. Итого 12.

Пример 3
values=[3, 3, 3] → 0
Ограничения
  • 3 ≤ len(values) ≤ 10⁵
  • 1 ≤ values[i] ≤ 100
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиСложение чисел-списков СредняяЦифры задом наперёд в 32 битах СредняяЧисло римскими цифрами СредняяДеление без деления СредняяУмножение длинных чисел в строках Средняя
загружаем Python…
Вход
values=[2, 3, 4]
Ожидается
6

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