題目網址: http://goo.gl/S5ukPw
題意:
(from luckycat)
解法: 我們先假設 N 個數為 A1 <= A2 <= ... <= AN,當把 N*(N-1)/2 個兩兩和排序過後,最小的兩個必定是 A1+A2、A1+A3,但是接下來的都不能夠確定,所以開始枚舉 A2+A3,就可以分別求出 A1、A2、A3,這樣就可以往後推舉 A4、A5、...、AN 來確定枚舉的 A2+A3 是否成立。
TAG: Brute Forc
注意:
程式碼:
沒有留言:
張貼留言
任何意見都樂意傾聽