values. *Лесенкой* назовём набор из нескольких элементов массива (не обязательно соседних), который после сортировки по возрастанию устроен так: каждое число, кроме первого, равно квадрату предыдущего. Например, [2, 4, 16] — лесенка. В лесенке должно быть хотя бы два числа.
Верните длину самой длинной лесенки, которую можно собрать из элементов массива, или -1, если не получается ни одной.values=[9, 5, 81, 3, 25, 7] → 3
Берём 3, 9 и 81: 9 = 3², 81 = 9². Цепочка 5 → 25 короче.
values=[10, 11, 12] → -1
Ни одно число не равно квадрату другого — лесенки нет.
values=[4, 2, 4] → 2
Лесенка 2 → 4; вторая четвёрка её не удлиняет.
values) ≤ 10⁵values[i] ≤ 10⁹values=[9, 5, 81, 3, 25, 7]
3
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 55 тестов на сервере, включая скрытые.