Ctrl K

Число только снизу

Средняя
На столе лежат карточки, на каждой с двух сторон написано по положительному числу: у карточки i сверху tops[i], снизу bottoms[i]. Любые карточки можно перевернуть — сколько угодно, в том числе ни одной. После переворотов число назовём *спрятанным*, если оно лежит снизу хотя бы на одной карточке и при этом не видно сверху ни на одной. Верните наименьшее число, которое можно сделать спрятанным. Если спрятать ничего нельзя, верните 0.
Пример 1
tops=[3, 5, 2, 6], bottoms=[3, 1, 7, 2] → 1

1 лежит снизу на второй карточке и больше нигде не встречается — уже сейчас 1 скрыта и не видна сверху. Меньше 1 ничего быть не может.

Пример 2
tops=[4, 4, 9], bottoms=[4, 8, 6] → 6

4 написана с обеих сторон первой карточки, поэтому она видна всегда. 6 лежит снизу третьей карточки, а сверху 6 нет нигде — значит, 6 уже спрятана. Ни 4, ни меньшие числа не подходят, ответ 6.

Пример 3
tops=[2], bottoms=[2] → 0

У единственной карточки на обеих сторонах 2 — спрятать ничего не получится, ответ 0.

Ограничения
  • 1 ≤ len(tops) = len(bottoms) ≤ 10⁵
  • 1 ≤ tops[i], bottoms[i] ≤ 2000
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиСудоку без конфликтов СредняяРазложить анаграммы по группам СредняяНулевые кресты СредняяДерево по прямому и симметричному обходам СредняяДерево по симметричному и обратному обходам Средняя
загружаем Python…
Вход
tops=[3, 5, 2, 6], bottoms=[3, 1, 7, 2]
Ожидается
1

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