百度之星初赛A hdu 6374 度度熊拼三角

版权声明：本文为博主原创文章，爱转载的表明出处就好. https://blog.csdn.net/qq_36797743/article/details/81604218

题意

度度熊有 N 根木棒，每根木棒的长度为ai。
现在要挑选其中的三根，问能拼出的三角形的最大周长是多少。
如果不能拼成任何一个三角形，输出 −1。

题解

先排个序
固定最小的一条
然后枚举次小的一条，第三条肯定是随着第二条而逐渐变大的
然后就可以$O(n^2)$了

代码

不想重打了。。