values: первым идёт 1, остальные элементы — различные простые числа. Дано также число rank.
Для каждой пары индексов i < j составим дробь values[i] / values[j]. Все такие дроби различны. Упорядочим их по возрастанию и найдём rank-ю (нумерация с единицы).
Верните её в виде [числитель, знаменатель], то есть [values[i], values[j]].
Перебрать все O(n²) дробей просто — попробуйте найти ответ быстрее.values=[1, 3, 7, 11], rank=4 → [1, 3]
Все дроби по возрастанию: 1/11, 1/7, 3/11, 1/3, 3/7, 7/11. Четвёртая — 1/3.
values=[1, 2, 5], rank=3 → [1, 2]
Дроби: 1/5, 2/5, 1/2. Самая большая, третья, — 1/2.
values=[1, 13], rank=1 → [1, 13]
values) ≤ 1000values[0] = 1, остальные элементы — простые числаvalues строго возрастает, values[i] ≤ 3·10⁴rank ≤ n·(n − 1) / 2, где n = len(values)values=[1, 3, 7, 11], rank=4
[1, 3]
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 54 теста на сервере, включая скрытые.