Ctrl K

Самый населённый год

Лёгкая
Архив хранит сведения о жителях небольшой деревни. Каждая запись в lifespans — это пара [birth, death]: год рождения и год смерти одного человека. Человек считается живым в году x, если birth ≤ x < death. В год смерти его уже не учитывают. Найдите год, в котором одновременно жило больше всего людей. Если таких лет несколько, верните самый ранний из них.
Пример 1
lifespans=[[1960, 1975], [1970, 1990], [1985, 2000]] → 1970

С 1970 по 1974 год живы сразу двое — первый и второй человек. Позже двое живы и в 1985–1989, но раньше всех максимум достигается в 1970.

Пример 2
lifespans=[[2001, 2010], [2010, 2020]] → 2001

В 2010 году первый человек уже не учитывается, поэтому одновременно живых никогда не больше одного, и ответ — самый ранний год, 2001.

Пример 3
lifespans=[[1990, 2000], [1995, 2005], [1998, 2003], [1950, 2050]] → 1998
Ограничения
  • 1 ≤ len(lifespans) ≤ 100
  • 1950 ≤ birth < death ≤ 2050
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиРавные разрезы после одной замены СложнаяОдинаковые края на отрезках СредняяПиковая высота штоков насоса СложнаяНОД пар по номеру в сортировке СложнаяПобедитель с большинством голосов Лёгкая
загружаем Python…
Вход
lifespans=[[1960, 1975], [1970, 1990], [1985, 2000]]
Ожидается
1970

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