Juego con Cubos Perfectos


Submit solution

Points: 100 (partial)
Time limit: 2.0s
Memory limit: 128M

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

Se tienen dos conjuntos no vacíos de números A y B, cuyo tamaño no excede 5*10^5. Los elementos de estos conjuntos se encuentran en el rango 1..10^6. Se desea encontrar un subconjunto \(A′\) de A y otro subconjunto \(B′\) de B tal que:

  • \(A′\) y \(B′\) no vacíos.
  • Para cada elemento a en \(A′\) y cada elemento b en \(B′\), a \cdot b es un cubo perfecto.
  • \(∣A′∣^2+∣B′∣^2\) se maximiza (denotamos por |A'| el número de elementos de \(A′\), de igual manera para \(|B′|\)).

Entrada

La primera línea contiene dos números enteros N y M, que representan el tamaño de A y el tamaño de B, respectivamente.

La segunda línea contiene los N valores de A.

La tercera línea contiene los M valores de B.

Salida

Si no hay solución, se debe imprimir -1, en caso contrario, el máximo valor posible de \(∣A′∣^2+∣B′∣^2\).

Ejemplo de Entrada

3 2
2 16 5
4 4

Ejemplo de Salida

8

Explicación del Ejemplo

Los subconjuntos son \(A′=\{2, 16\}\) y \(B′=\{4, 4\}\)


Comments


  • 0
    erne1309  commented on April 9, 2022, 11:00 p.m.

    alguien que pueda mirar mi code y decirme pq me da wa