Отсеять слабые результаты

Лёгкая

Дан массив результатов scores и проходной порог bar. За один ход из массива удаляется одно вхождение самого маленького значения. Сколько ходов понадобится, чтобы все оставшиеся результаты были не меньше bar?

Пример 1

scores=[40, 75, 12, 90, 60], bar=60 → 2

Убираем 12, затем 40 — остаются 75, 90 и 60, все не меньше 60. Два хода.

Пример 2

scores=[8, 8, 9], bar=8 → 0

Все значения уже не меньше 8 — ничего убирать не нужно.

Пример 3

scores=[3, 1, 4, 1, 5], bar=5 → 4

Ограничения

1 ≤ len(scores) ≤ 50
1 ≤ scores[i] ≤ 10⁹
1 ≤ bar ≤ 10⁹
Хотя бы один результат не меньше bar

Встречал эту задачу на настоящем собесе?

Решили0

Пробовали0

Отправок0

Принято—

Темы

Array

Вход

scores=[40, 75, 12, 90, 60], bar=60

Ожидается

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