a629. CPE:Sumsets (UVa 10125)

困難CPE

時間限制 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
請先登入後再提交程式碼

討論與題解

載入討論區…

更多