Problem : 64 - 好多三角

Problem Statistics

Solved Member: 40　　Submission: 128　　User Tried: 45

Statement:

某条非常的喜歡觀察三角形，因此他身邊總是會帶上一堆繩子，以便他將他們之間的任意三條拿出來都能組合成三角形(繩子必須都拉直，不然某条會不開心)，否則他將歇斯底里的對你做出怪怪的事。

現在某条有n條繩子，為了讓他不歇斯底里，你決定幫他選擇出最多的線段讓他可以帶在身上。

Task:

給你n個數字
問你最多可以選幾個數字
使他任三個都可組成三角形

Input:Output:

第一行有一個數字n (1 <= n <= 30000)。
接下來有n行，每行一個數字Ai(1 <= Ai <= 500 )，代表的是第i條繩子的長度。

請輸出某条最多能帶的繩子條數是多少。

Sample Input:Sample Output:

10
7
1
2
8
10
6
1
7
9
9

HINT:

後來你意外的發現某条只是喜歡觀察那三點而已。

Source:

OIG 1 Stage 2

Problem Setter

hanhan0912

Testdata:

Test	Time	Memory	Score
0	1000ms	32767kb
1-ocen	1000ms	32767kb
1	1000ms	32767kb	10
2-ocen	1000ms	32767kb
2	1000ms	32767kb	10
3-ocen	1000ms	32767kb
3	1000ms	32767kb	10
4-ocen	1000ms	32767kb
4	1000ms	32767kb	10
5	1000ms	32767kb	10
6	1000ms	32767kb	10
7	1000ms	32767kb	10
8	1000ms	32767kb	10
9	1000ms	32767kb	10
10	1000ms	32767kb	10