Ctrl K

Самый большой квадрат из листов

Лёгкая
Есть прямоугольные листы фанеры: sheets[i] = [a, b] — длина и ширина i-го листа. Из листа можно вырезать квадрат со стороной k, если k ≤ a и k ≤ b. Пусть best — наибольшая сторона квадрата, которую можно вырезать хотя бы из одного листа. Верните, из скольких листов можно вырезать квадрат со стороной best.
Пример 1
sheets=[[6, 4], [9, 2], [4, 7], [3, 3]] → 2

Самые большие квадраты из листов: 4, 2, 4 и 3. Максимум 4 получается из двух листов.

Пример 2
sheets=[[10, 1], [2, 2]] → 1

Из полосы 10×1 выходит только квадрат 1×1, а из листа 2×2 — квадрат 2×2.

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

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