Uva 10125 Sumsets

#uva 10125 #Sumsets

題目來源：http://uva.onlinejudge.org/index.php?option=onlinejudge&page=show_problem&problem=1066

題意：第一個數字是N，表示接下來的序列會有幾個數字需要計算，當N等於0，就可以結束程式；需要判斷序列中是否有四個數字符合 a+b+c = d，並輸出最大的d

計算流程：

(1) 這題直接跑迴圈會過

(2) a+b+c=d --> a+b = d-c
我先計算 所有 d-c 的數，再計算a+b
最後比對是否有a+b==d-c

如果有，接著判斷a b c d 有無重複

程式碼：