a667. CPE：Closest Sums (UVa 10487)

簡單CPE

時間限制 2000 ms ・ 記憶體限制 256 MB

題目描述

給定一組整數，對每個查詢值 q，請從集合中選出兩個不同的數字相加，找出最接近 q 的總和。

輸入格式

輸入包含多組資料。每組先有 n，1 < n ≤ 1000，接著 n 行各有一個集合中的整數。下一行是查詢數 m，0 < m < 25，接著 m 行各有一個查詢整數。

n = 0 表示輸入結束。題目保證最接近的答案不會有平手。

輸出格式

每組先輸出 Case k:，k 從 1 開始。對每個查詢輸出 Closest sum to q is s.，其中 s 是最接近的總和。

題目來源：UVa 10487 — Closest Sums。 原題：https://onlinejudge.org/external/104/10487.pdf

出題者： Chatgpt聯絡出題者

範例測資

範例輸入 1

5
3
12
17
33
34
3
1
51
30
3
1
2
3
3
1
2
3
3
1
2
3
3
4
5
6
0

範例輸出 1

Case 1:
Closest sum to 1 is 15.
Closest sum to 51 is 51.
Closest sum to 30 is 29.
Case 2:
Closest sum to 1 is 3.
Closest sum to 2 is 3.
Closest sum to 3 is 3.
Case 3:
Closest sum to 4 is 4.
Closest sum to 5 is 5.
Closest sum to 6 is 5.
請先登入後再提交程式碼

討論與題解

載入討論區…

更多