cites[i] — сколько раз процитирована статья i учёного; список отсортирован по неубыванию.
Индекс влияния автора — наибольшее число h, такое что у автора есть хотя бы h статей, каждую из которых процитировали не меньше h раз.
Верните индекс влияния. Решение должно работать за логарифмическое время.cites=[1, 2, 2, 5, 8, 10] → 3
Три последние статьи процитированы не меньше 3 раз (5, 8, 10), а четырёх статей с 4+ цитированиями нет. Ответ 3.
cites=[0, 3, 3, 3] → 3
Три статьи с 3 цитированиями дают ответ 3; четырёх статей с 4+ нет.
cites=[0] → 0
cites отсортирован по неубываниюcites=[1, 2, 2, 5, 8, 10]
3
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 81 тест на сервере, включая скрытые.