Enviar | Todos los envíos | Mejores soluciones | Atrás a la lista |
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 C++ 4.3.2 CPP CPP14 JAVA |
Fuente: | OBI 2013 - Tarija |
ocultar comentarios
2021-07-02 01:27:17
no se |
|
2019-09-03 00:19:23 Javier (dreivaj)
caso 3 0 2 2 cual es la salida para 4 0 1 2 3 |
|
2013-09-01 22:10:58 Daydreamer
Pueden haber dos grupos con la misma cantidad de zombies?? |