beads. Из всех бусин собирают цепочку в каком-то порядке. Цепочка красивая, если сумма чисел на любых двух соседних бусинах — точный квадрат целого числа.
Верните количество различных красивых цепочек. Две цепочки различаются, если на какой-то позиции у них стоят разные числа; бусины с одинаковыми числами не различаются.
Цепочка из одной бусины всегда красивая.beads=[3, 6, 13] → 2
Подходят цепочки [6, 3, 13] и [13, 3, 6]: 6 + 3 = 9 и 3 + 13 = 16.
beads=[8, 8, 1] → 3
8 + 8 = 16 и 8 + 1 = 9, поэтому годятся [1, 8, 8], [8, 1, 8] и [8, 8, 1]. Перестановка двух одинаковых восьмёрок новой цепочки не даёт.
beads=[2, 5] → 0
beads) ≤ 12beads[i] ≤ 10⁹beads=[3, 6, 13]
2
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 112 тестов на сервере, включая скрытые.