序列

题目大意

一个长度为N个序列，每个数大小在10^9内。求（i,j,k)使得a[i],a[j],a[k]能组成三角形。请你找出来使得k最小，若k相同使得j最小，若j也相同使得i最小。

暴力

考试时莫名其妙撞了正解……
我们现在想这样一个问题，是否任意X个数内一定存在组成三角形？
我们只要违背它，找出最长的序列，X就可以得知。
三角形组成规则是较小两边之和大于第三边。
那么我们每次令新的元素为最大两个元素之和，便能违背组成规则，并且尽量长的延续序列。
这是一个斐波那契序列！
而且到第50项便会爆掉10^9。
这证明随意挑选在10^9内的50个数，必定存在3个数能组成三角形。
因此对前50个数进行暴力枚举即可。