Ctrl K

Больше половины в отсортированном списке

Лёгкая
Баллы участников олимпиады выписаны по возрастанию в массив scores (одинаковые баллы стоят подряд). Дано число value. Верните True, если балл value получили **больше половины** участников, то есть он встречается в scores строго больше чем len(scores) / 2 раз. Иначе верните False. Массив уже отсортирован — подумайте, как этим воспользоваться и не просматривать его целиком.
Пример 1
scores=[3, 7, 7, 7, 7, 9], value=7 → True

7 встречается 4 раза из 6 — это больше половины.

Пример 2
scores=[2, 2, 5, 5], value=5 → False

5 встречается ровно 2 раза из 4 — ровно половина, а нужно строго больше.

Пример 3
scores=[1, 4, 4, 8, 8], value=6 → False

Значения 6 в списке нет вовсе.

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

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