Это относится к большей проблеме, над которой я работаю.
Например, скажем, нам предоставлен список
9 5 6 1
Возможные треугольники имели бы стороны длины
(9,5,6)
(9,6,1)
(9,5,1)
(5,6,1)
и те, которые действительны (по неравенству треугольника), равны
(9,5,6)
(5,6,1)
Можно ли найти эти действительные значения в более чем O(n choose 3)
времени?