len(ratings) человек, ratings[i] — рейтинг i-го. Их разбивают на пары «наставник — ученик»: пару можно составить, только если рейтинг наставника хотя бы вдвое больше рейтинга ученика (2 · ученик ≤ наставник). Каждый человек входит не больше чем в одну пару.
Верните наибольшее число людей, которые окажутся в парах.ratings=[4, 1, 9, 3] → 4
Пары (1, 4) и (3, 9): у наставника рейтинг минимум вдвое выше. Заняты все четверо.
ratings=[5, 6, 9] → 0
Даже у самого слабого (5) нет никого с рейтингом от 10.
ratings=[2, 2, 5, 3] → 2
Подходит только пятёрка, и она может взять одного ученика: пара одна, заняты двое.
ratings=[4, 1, 9, 3]
4
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 118 тестов на сервере, включая скрытые.