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 4Ejemplo de Salida
8Explicació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