Ctrl K

Пары с умноженным делителем

Лёгкая
Даны массивы целых положительных чисел amounts и bases и множитель scale. Пара индексов (i, j) считается подходящей, если amounts[i] делится без остатка на bases[j] · scale. Верните количество подходящих пар. Пары с разными индексами считаются разными, даже если числа в них совпадают.
Пример 1
amounts=[6, 8, 12], bases=[1, 2, 3], scale=2 → 7

Умноженные основания: 2, 4, 6. Число 6 делится на 2 и 6, число 8 — на 2 и 4, число 12 — на все три. Итого 2 + 2 + 3 = 7 пар.

Пример 2
amounts=[5, 9], bases=[2, 4], scale=3 → 0

Нужны делители 6 и 12, а ни 5, ни 9 на них не делятся: пар нет.

Пример 3
amounts=[10, 10], bases=[5], scale=1 → 2
Ограничения
  • 1 ≤ len(amounts), len(bases) ≤ 50
  • 1 ≤ amounts[i], bases[j] ≤ 10⁴
  • 1 ≤ scale ≤ 50
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиПара с заданной суммой ЛёгкаяПобедитель с большинством голосов ЛёгкаяЕсть ли повтор ЛёгкаяПовтор в пределах окна ЛёгкаяПотерянный билет Лёгкая
загружаем Python…
Вход
amounts=[6, 8, 12], bases=[1, 2, 3], scale=2
Ожидается
7

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