時間限制 2000 ms ・ 記憶體限制 256 MB
題目描述
給定整數集合 S,找出其中最大的 d,使存在 S 中四個互不相同的元素 a、b、c、d,滿足 a+b+c=d。
輸入格式
每組先給元素數 n(1 ≤ n ≤ 1000),接著 n 行各給一個整數。元素互異,範圍為 −536870912 到 536870911。n = 0 結束。
輸出格式
每組輸出一行最大的 d;若不存在,輸出 no solution。
題目來源:UVa 10125 — Sumsets,CPE 歷屆試題。 原題:https://onlinejudge.org/external/101/10125.pdf
範例測資
範例輸入 1
5 2 3 5 7 12 5 2 16 64 256 1024 0
範例輸出 1
12 no solution
請先登入後再提交程式碼
討論與題解
載入討論區…