TOJ - 147

domen111

首先你必須先排序(不然甚麼優化都不用做了)

第一個提示:
在排序好的陣列中，取出三根可形成三角形的木棒a,b,c，其中a<=b<=c，可以證明出b和c一定是在陣列中連續的元素，如果不是連續的元素，那麼為何不要把c換成d，其中b<d<c，這樣的答案一定比原來更好，如果聽得懂這段大概就想得出n^2的算法了。