Casi todos los divisores
Se tiene escondido un número . Se le da una lista de casi todos sus divisores. Casi todos significa que están todos los divisores excepto
y
en la lista.
Su tarea es encontrar el número entero mínimo posible tal que pueda ser el número escondido, o decir que los datos de entrada son contradictorios y es imposible encontrar dicho número.
Tiene que responder consultas independientes.
Entrada
La primera línea de la entrada contiene un número entero
: el número de consultas.
La primera línea de la consulta contiene un entero ?
- el número de divisores en la lista.
La segunda línea de la consulta contiene
enteros
, donde
es el
-ésimo divisor del número escondido. Se garantiza que todos los valores
son distintos.
Salida
Para cada consulta, imprima la respuesta.
Si los datos de entrada en la consulta son contradictorios y es imposible encontrar dicho número tal que la lista de divisores dada es la lista de casi todos sus divisores, imprima -1. De lo contrario, imprima el menor
posible.
Puntuación
- Subtarea 1 (40 ptos): Se garantiza que la lista no es contradictoria, o sea, siempre existirá un x valido.
- Subtarea 2 (60 ptos): Sin restricciones adicionales.
Ejemplo de entrada
3
8
8 2 12 6 4 24 16 3
1
2
5
2 3 4 5 6Salida
48
4
-1
Comments
soy el unico que le salen las consultas y los posibles divisores con un "?"
X2, pero bueno, se entiende que son xd
Algiuen sabe pq mi solucion da tle?
leslie0505 no pudes hacerlo asi porque pude que el vector 2 sea mayor que vector 1 y entonces es que te da rte cuando intentas acceder a la misma posicion en los dos