Ctrl K

Пары равных элементов

Лёгкая
Дан массив целых чисел values. Посчитайте, сколько существует пар индексов (i, j), таких что i < j и values[i] == values[j].
Пример 1
values=[4, 9, 4, 4, 9] → 4

Три четвёрки дают три пары, две девятки — ещё одну: всего 4.

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

Все значения разные, пар нет.

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

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