給你一個整數的集合和一些小問題。每個小問題給你一個數 k,請你從集合中找出 2 個不相同的數的和 ,而這個和最接近 k 。
Input
每組測試資料的第一有1個正整數 n(1 < n <= 1000),代表集合中有多少個數。接下來的n列每列有一個整數,就是集合中的數。接下來的一列有一正整數 m(0 < m < 25),代表此組測試資料有多少個小問題。在接下來的 m 列,每列有一個整數,代表一個小問題所問的數 k。
n=0代表輸入結束,請參考Sample Input。
Output
對每組測試資料先輸出這是第幾組測試資料,然後對每個小問題輸出一列,回答最接近問題所問的數的和是多少(這個和是由集合中2個 不相同的數相加而來)。輸入的資料不會有平手的情況出現。
輸出格式請參考Sample Output。
| Sample Input | Sample Output |
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 |
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. |