Как создать всевозможные треугольники до N?

Question

[Эльнур Тажимбетов]

например стороны i,j,k; нужно чтобы i^j^k==0 && i+j>k && ij, быстрое решение, не O(n^3)

Answer 1

[Alexander Movchan]

Если i^j^k==0, то k = i^j. Соответственно, достаточно перебрать два параметра, что даёт O(n^2).