题意
度度熊有 N 根木棒,每根木棒的长度为ai。
现在要挑选其中的三根,问能拼出的三角形的最大周长是多少。
如果不能拼成任何一个三角形,输出 −1。
题解
先排个序
固定最小的一条
然后枚举次小的一条,第三条肯定是随着第二条而逐渐变大的
然后就可以
O(n2)
O
(
n
2
)
了
代码
不想重打了。。