Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

O13_ROPO - Ropotron

Ropotrón es un robot maligno que quiere conquistar el mundo de los humanos 
con un ataque zombie del mal++.

Lastimosamente la humanidad se confió y no hizo mucho para detener la inminente 
amenaza de Ropotrón, y lo peor es que Ropotrón ya tiene tropas zombie a punto de destruir 
cada ciudad de la Tierra!!!.

La última esperanza, es aprovecharse del pasatiempo preferido de Ropotrón, 
los juegos de lógica y matemáticas.

Es por eso que la humanidad, en su desesperación, te vio caminando por la calle 
y te envío con Ropotrón a que lo venzas en alguno de sus juegos malignos++.

Una vez que te presentas frente a Ropotrón, este te presenta la siguiente pregunta:

"
Tengo 3 groupos de zombies inseparables, consistentes de 3.4 y 8 zombies.
Si agarro los primeros xi grupos de zombies, donde xi es igual a 2 y los 
junto de todas las formas posibles. ¿Cuantos tamaños distintos en total podré formar?
"

Todo nervioso, le contestas:

"
Su excelentisima maldad, Don Ropotron, P.. p. ... p .. uedo formar 3 tamaños distintos.

Ya que xi es igual a 2, solo podemos usar los grupos de 3 y 4 zombies.

Así que la primera unión es de tamaño es 3, si solo usamos el primer grupo.
La segunda únion es de tamaño 4, si solo usamos el segundo grupo.
Y finalmente, la tercera unión es de tamaño 7, si unimos ambos grupos :)
"

Ropotrón te responde, con una sonrisa malefica en el rostro:

"
Mal! En total son 4, te olvidaste del grupo de tamaño cero, 
el conjunto vacio en el que no uso ningún grupo de zombies!!!

Seré un ser maligno, pero justo. Salvaré a tu raza, si es que me respondes correctamente, 
cada una de las más de mil preguntas que te haré!
(Suelta una risa diabolica++)
"

¿ Podrás salvar a la humanidad respondiendo correctamente, a las más de mil 
preguntas de Ropotron?

¿ La humanidad escogió a la persona indicada ??? (Escoger a la primera persona 
que vieron caminar en la calle no es exactamente la mejor de las ideas)

¿ La humanidad será devorada completamente por un ejercito de zombies ?

Entrada

La entrada comienza con un número NC, el número de escenarios dispuestos por Ropotrón.
A continuación, existen NC escenarios malignos, cada cual consiste en:

Un número N (1 <= N <= 100), el número de grupos inseparables de zombies, 
seguido de N números zi, representando cada uno a un conjunto 
inseparable de zombies de tamaño zi (1 <= zi <= 10).

Despues, sigue un número Q, el número de consultas que te hará Ropotron.
Cada consulta consiste en un número x_i (0 <= xi <= N)

Salida

Por cada caso de prueba, imprimir su respectivo número de caso
Por cada número xi, imprimir la respuesta en una sola línea.

Ejemplos de entrada

1
3
1 2 10
4
0
1
2
3

Ejemplos de salida

Caso 1:
1
2
4
8

Para el caso de ejemplo, tenemos las siguientes tamaños posibles:

Caso 1:
1 ==> {0}
2 ==> {0,1}
4 ==> {0,1,2,3}
8 ==> {0,1,2,3,10,11,12,13}

Adicionado por:Gabriel Rea Velasco
Fecha:2013-08-21
Tiempo límite:1s
Límite del código fuente:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Lenguajes:C CSHARP CPP C++ 4.3.2 CPP14 JAVA
Fuente:OBI 2013 - Tarija

ocultar comentarios
2013-09-01 22:10:58 Daydreamer
Pueden haber dos grupos con la misma cantidad de zombies??
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.