Ctrl K

Четвёрки с равными произведениями

Средняя
Дан массив values из различных положительных целых чисел. Посчитайте упорядоченные четвёрки (a, b, c, d) из четырёх разных элементов массива, для которых a · b = c · d. Четвёрки, отличающиеся порядком, считаются разными: например, (2, 6, 3, 4) и (6, 2, 3, 4) — две разные четвёрки.
Пример 1
values=[3, 4, 6, 8] → 8

3 · 8 = 4 · 6 = 24. Из этих двух пар получается 8 четвёрок: (3, 8, 4, 6), (8, 3, 4, 6), (3, 8, 6, 4), (8, 3, 6, 4) и ещё четыре, где пары поменялись местами.

Пример 2
values=[1, 3, 5, 7] → 0

Все шесть попарных произведений разные, так что ни одной подходящей четвёрки нет.

Пример 3
values=[1, 2, 3, 4, 6, 12] → 40
Ограничения
  • 1 ≤ len(values) ≤ 1000
  • 1 ≤ values[i] ≤ 10⁴
  • Все элементы различны
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиБольше трети голосов СредняяСамые частые значения СредняяЗадания с перерывом на остывание СредняяСамые частые запросы СредняяСводка заходов по доменам Средняя
загружаем Python…
Вход
values=[3, 4, 6, 8]
Ожидается
8

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