Ctrl K

Три разных значения

Лёгкая
Дан массив положительных чисел values. Посчитайте, сколько существует троек индексов i < j < k, у которых все три значения values[i], values[j] и values[k] попарно различны.
Пример 1
values=[7, 3, 7, 5] → 2

Подходят тройки индексов (0, 1, 3) — значения 7, 3, 5 — и (1, 2, 3) — значения 3, 7, 5. Тройки с двумя семёрками не годятся. Ответ 2.

Пример 2
values=[2, 2, 9, 9] → 0

Различных значений всего два, поэтому трёх попарно разных не набрать. Ответ 0.

Пример 3
values=[1, 2, 3, 4] → 4
Ограничения
  • 3 ≤ len(values) ≤ 100
  • 1 ≤ values[i] ≤ 1000
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиПобедитель с большинством голосов ЛёгкаяЕсть ли повтор ЛёгкаяПотерянный билет ЛёгкаяЗначения в обоих списках ЛёгкаяОбщие значения с повторами Лёгкая
загружаем Python…
Вход
values=[7, 3, 7, 5]
Ожидается
2

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