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 y , cuyo tamaño no excede . Los elementos de estos conjuntos se encuentran en el rango . Se desea encontrar un subconjunto \(A′\) de y otro subconjunto \(B′\) de tal que:
- \(A′\) y \(B′\) no vacíos.
- Para cada elemento en \(A′\) y cada elemento en \(B′\), es un cubo perfecto.
- \(∣A′∣^2+∣B′∣^2\) se maximiza (denotamos por el número de elementos de \(A′\), de igual manera para \(|B′|\)).
Entrada
La primera línea contiene dos números enteros y , que representan el tamaño de y el tamaño de , respectivamente.
La segunda línea contiene los valores de .
La tercera línea contiene los valores de .
Salida
Si no hay solución, se debe imprimir , 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
alguien que pueda mirar mi code y decirme pq me da wa