Múltiplo de 2, 3 y 5

Points: 100 (partial)

Time limit: 1.0s

Memory limit: 256M

Author:

Problem types

Allowed languages

Ada, Assembly, Awk, BrainF***, C, C#, C++, Dart, Go, Java, JS, Kotlin, Lua, Pascal, Perl, Prolog, Python, Scala, Swift, VB

Dado un conjunto de $n$ ~n~ dígitos, halla el mayor entero, sin ceros a la izquierda, que puede ser formado por estos dígitos. Dicho número tiene que ser múltiplo de $2$ ~2~, de $3$ ~3~ y de $5$ ~5~. Por ejemplo: los números $30$ ~30~ y $0$ ~0~ son válidos, sin embargo $030$ ~030~ y $00$ ~00~ no lo son.

Es permitido no usar todos los dígitos del conjunto.

Entrada

La primera línea de la entrada contiene al entero $n \; (1 \leq n \leq 10^5)$ ~n \; (1 \leq n \leq 10^5)~.

La segunda línea de la entrada contiene $n$ ~n~ dígitos $d_1, d_2, \ldots, d_n$ ~d_1, d_2, \ldots, d_n~, tal que $0 \leq d_i \leq 9$ ~0 \leq d_i \leq 9~, separados por un espacio.

Salida

En una única línea imprima la respuesta del problema. Si no existe un número que cumpla lo requerido, imprima $-1$ ~-1~.

Ejemplos

Entrada 1

1
0

Salida 1

Entrada 2

11
3 4 5 4 5 3 5 3 4 4 0

Salida 2

5554443330

Entrada 3

8
3 2 5 1 5 2 2 3

Salida 3

-1

Comments

3

angelmh commented on Feb. 19, 2018, 4:54 p.m.

Ahh ya entiendo, gracias por su explicacion, saludos.

2

angelmh commented on Feb. 19, 2018, 4:10 p.m. ← edited →

Hola, buen dia, por favor, disculpenme si me equivoco en algo pero es que veo que las soluciones aceptadas de este problema son en c++ y las mismas invierten un tiempo en el rango de 1.35s a 1.75s, dice que el tiempo limite es de 1s, si los tiempos en c++ estan tan pegados al limite, sera posible aceptar este problema en java donde el tiempo de los algoritmos es mucho mas lento? reitero disculpas por las molestias.

5

josed commented on Feb. 19, 2018, 4:33 p.m.

$1.75$ ~1.75~seg entre $60$ ~60~ casos $= 0.029$ ~= 0.029~ de $1.00$ ~1.00~ segundo por caso, por lo que no están tan pegados, no obstante seguramente el autor del problema revisará y actualizará de ser necesario.