Ctrl K

Индекс влияния автора

Средняя
У учёного есть статьи; cites[i] — сколько раз процитирована статья i. Индекс влияния автора — наибольшее число h, такое что у автора найдётся хотя бы h статей, каждую из которых процитировали не меньше h раз. Верните индекс влияния.
Пример 1
cites=[7, 2, 4, 9, 1, 4] → 4

Четыре статьи процитированы не меньше 4 раз (7, 4, 9, 4), а статей с 5+ цитированиями только две. Ответ 4.

Пример 2
cites=[0, 0, 0] → 0

Ни одну статью не цитировали, показатель 0.

Пример 3
cites=[50] → 1
Ограничения
  • 1 ≤ len(cites) ≤ 10⁵
  • 0 ≤ cites[i] ≤ 1000
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиСортировка своими руками СредняяБольше перекусов на бюджет СредняяПо ладье на линию СредняяСила слабейшего в паре ЛёгкаяКто стоит не на своём месте Лёгкая
загружаем Python…
Вход
cites=[7, 2, 4, 9, 1, 4]
Ожидается
4

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