Casi todos los divisores


Submit solution


Points: 100 (partial)
Time limit: 4.0s
Memory limit: 256M

Author:
Problem type
Allowed languages
Ada, BrainF***, C#, C++, Dart, Go, Java, JS, Kotlin, Prolog, Python, Swift, VB

Se tiene escondido un número x. Se le da una lista de casi todos sus divisores. Casi todos significa que están todos los divisores excepto 1 y x en la lista.

Su tarea es encontrar el número entero mínimo posible x 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 t consultas independientes.

Entrada

La primera línea de la entrada contiene un número entero (1\le?\le25): el número de consultas.

La primera línea de la consulta contiene un entero ? (1\le?\le300) - el número de divisores en la lista.

La segunda línea de la consulta contiene ? enteros ?_{1}, ?_{2},..., ?_{?} (2\le?_{?}\le10^6), 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 x 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 6

Salida

48
4
-1

Comments


  • 0
    Mauricio  commented on Jan. 27, 2024, 3:08 a.m.

    soy el unico que le salen las consultas y los posibles divisores con un "?"


    • -2
      fernando05  commented on Aug. 1, 2024, 4:44 a.m.

      No


    • 0
      karellgz  commented on Jan. 27, 2024, 12:58 p.m.

      X2, pero bueno, se entiende que son xd


  • 0
    Kojima_Cubano_veriffedXD  commented on Jan. 19, 2024, 11:06 p.m.

    Algiuen sabe pq mi solucion da tle?


  • 0
    legion06  commented on Jan. 19, 2023, 3:14 a.m.

    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