題目連結：
題目大意：
給定一正整數 Ｔ （Ｔ ≦ ５），代表接下來有 Ｔ 個測試資料。
每個測試資料的第一列給定一正整數 ｎ （１ ≦ ｎ ≦ ５ × １０ ^ ７），代表有 ｎ 個磁鐵條。第二列有 ｎ 個正整數，分別代表那 ｎ 個磁鐵條的長度（最大不超過１０ ^ ９）。
求是否能從這 ｎ 根磁鐵條之中挑出三條組成一個三角形。可以的話，輸出「YES」；反之，輸出「NO」。
範例輸入：
3
3
3 4 5
4
1 5 10 20
3
10 10 10
範例輸出：
YES
NO
YES
解題思維：
我們觀察以下的 ｎ 值：
當 ｎ ＝ ３ ，數字最小、且不能組成三角形的數列為 １、１、２
當 ｎ ＝ ４ ，數字最小、且不能組成三角形的數列為 １、１、２ 、３
當 ｎ ＝ ５ ，數字最小、且不能組成三角形的數列為 １、１、２ 、３、５
當 ｎ ＝ ６ ，數字最小、且不能組成三角形的數列為 １、１、２ 、３、５、８
當 ｎ ＝ ７ ，數字最小、且不能組成三角形的數列為 １、１、２ 、３、５、８、１３
……由上的趨勢，我們可以看出不能組成三角形的最小數列之規律正是費氏數列。
而費氏數列以指數成長，當 ｎ ＝ ４６ 時，數列最後一項為 １１３４９０３１７０。但是題目保證給定的磁鐵條長度 ＜ １０ ^ ９，所以當 ｎ ＞ ４５ 時，保證可以從中挑出三個組成三角形（畢竟最小的情況已經超出範圍，也就不會有更大的情況發生）。
而剩下的 ｎ ≦ ４５ 的情況，就可以直接窮舉所有的匹配可能性（Ｃｎ 取 ３，也就是從 ｎ 個物品中挑 ３ 個）。占用的時間並不長，可以安心去檢查是否有哪三個可以組成三角形。
而三角形組成的充分必要條件就是：兩個較短邊邊長之和 ＞ 第三邊的邊長。所以我們可以先將其排序，方便判斷（不用判斷孰大孰小）。
但是，因為題目給定的資料量實在太大（至少 ＞ １０ＭＢ），所以要採取輸出輸入的最佳化。最佳化方式可以參見這裡。而 ｎ ＞ ４５ 時緊接著輸入的 ｎ 個數字，可以使用
cin.ignore(1e9, '\n')
來快速忽略掉。以上語法意為：忽略掉 １０ ^ ９ 個字元，除非遇上了換行（此時就會跳出這個用來忽略字元的函式）。
此次分享到此為止，如有任何更加簡潔的想法或是有說明不清楚之地方，也煩請各位大大撥冗討論。
