Ctrl K

Порог, который считает сам себя

Лёгкая
Дан массив неотрицательных целых чисел scores. Найдите такое целое число x, что в массиве ровно x элементов, которые больше или равны x. Само x не обязано встречаться в массиве. Можно доказать, что если такое x существует, то оно единственное. Верните его, а если его нет — верните -1.
Пример 1
scores=[9, 1, 4, 3] → 3

Значений, не меньших 3, ровно три: 9, 4 и 3.

Пример 2
scores=[1, 1] → -1

Не меньше 1 — оба значения, то есть два, а не одно; не меньше 2 — ни одного. Подходящего x нет.

Пример 3
scores=[0, 0, 5] → 1

Не меньше 1 только одно значение — 5.

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

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