Ctrl K

Значение, которого больше четверти

Лёгкая
Термометр в теплице записал показания в массив readings, и массив уже отсортирован по неубыванию. Известно, что ровно одно значение встречается в нём больше чем в четверти всех записей (строго больше 25%). Верните это значение. Перебрать все значения и посчитать их частоту просто — подумайте, как воспользоваться тем, что массив отсортирован.
Пример 1
readings=[3, 5, 5, 5, 8, 9, 11] → 5

Длина 7, четверть — 1,75. Пятёрка встречается трижды, остальные значения — по одному разу.

Пример 2
readings=[4, 4, 4, 9, 9, 12, 15, 17, 20, 21] → 4

Длина 10, четверть — 2,5. Четвёрка встречается 3 раза — это больше четверти, а девятка только 2 раза — не больше.

Пример 3
readings=[7] → 7

Единственная запись занимает 100% массива.

Ограничения
  • 1 ≤ len(readings) ≤ 10⁴
  • 0 ≤ readings[i] ≤ 10⁵
  • readings отсортирован по неубыванию
  • Значение, встречающееся строго больше чем в 25% позиций, ровно одно
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиПара с заданной суммой ЛёгкаяСжать повторы в отсортированном массиве ЛёгкаяВыкинуть лишнее значение ЛёгкаяМесто на отсортированной полке ЛёгкаяПрибавить единицу к числу из цифр Лёгкая
загружаем Python…
Вход
readings=[3, 5, 5, 5, 8, 9, 11]
Ожидается
5

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