Suma mas cercana

Time Limit:
1 Sec
Memory Limit:
128Mb
Enviados:
712
Resuelto:
185

Descripción

Se te dara un conjunto $S$ de numeros y un conjunto de preguntas $Q$. Una pregunta $Q$ es un numero entero y se te pide encontrar  la suma de dos numeros distintos en $S$ tal que este lo mas cerca posible a $Q$.

Entrada

La entrada tiene multiples casos de prueba. Cada una empieza con un numero $n$ ($1 \leq n \leq 1000$), que representa el total de numeros del conjunto $S$, luego siguen $n$ numeros que son los numero del conjunto $S$. Luego se te dara un numero $m$ ($1 \leq 25 \leq m$) que representa el numero de preguntas $Q$. La entrada termina cuando $n$ sea igual a $0$

Salida

La salida debe organizarse como en el ejemplo a continuación. Para cada pregunta imprime la pregunta $Q$ y la suma mas cercana a $Q$.(Vea la aclaración de entrada en ayuda)

Ejemplo Entrada

Copy icon
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

Ejemplo Salida

Copy icon
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.

Ayuda

En Python la lectura de los números del subconjunto S y las Q consultas deben leerse una por linea.

Aclaración entrada:

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