Ctrl K

Двигатели и топливо

Средняя
На стенде испытывают двигатели. Мощность i-го двигателя — engines[i], качество j-й порции топлива — fuels[j]. Связка двигателя с топливом проходит испытание, если произведение мощности на качество не меньше threshold. Верните массив той же длины, что engines: в позиции i — сколько порций топлива проходят испытание вместе с i-м двигателем.
Пример 1
engines=[2, 6, 1], fuels=[3, 1, 4, 2], threshold=8 → [1, 3, 0]

Двигатель 2 набирает 8 только с топливом 4. Двигатель 6 — с 3, 4 и 2 (6 × 1 = 6 мало). Двигателю 1 не хватает ни с чем.

Пример 2
engines=[5], fuels=[5, 5], threshold=25 → [2]

5 × 5 = 25 — ровно порог, это считается. Обе порции топлива подходят.

Ограничения
  • 1 ≤ len(engines), len(fuels) ≤ 10⁵
  • 1 ≤ engines[i], fuels[j] ≤ 10⁵
  • 1 ≤ threshold ≤ 10¹⁰
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиТройки с суммой меньше порога СредняяТепло в каждый домик СредняяПары с заданной разницей СредняяТройки палочек для треугольника Средняяk ближайших значений Средняя
загружаем Python…
Вход
engines=[2, 6, 1], fuels=[3, 1, 4, 2], threshold=8
Ожидается
[1, 3, 0]

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