Suma de adyacentes no divisibles por 3
Submit solution
Points:
100 (partial)
Time limit:
1.0s
Memory limit:
256M
Authors:
Problem type
Allowed languages
C, C++, Java, Pascal, Python, VB
Los azucareros del centro le proponen que reordene los elementos de un arreglo de enteros dado, tal que la suma de dos elementos adyacentes nunca sea divisible por tres.
Entrada
La primera línea contiene un entero , el número de elementos en el arreglo. La segunda línea contiene los elementos del arreglo separados por espacios. Los elementos serán enteros positivos menores que .
Salida
Si algún reordenamiento válido existe, escriba este en una línea simple. De lo contrario, escriba "impossible".
Ejemplo #1 de Entrada
3
1 2 3
Ejemplo #1 de Salida
2 3 1
Ejemplo #2 de Entrada
5
4 6 3 9 8
Ejemplo #2 de Salida
3 4 6 8 9
Ejemplo #3 de Entrada
6
3 7 6 4 2 8
Ejemplo #3 de Salida
3 7 4 6 2 8
Ejemplo #4 de Entrada
3
3 12 9
Ejemplo #4 de Salida
impossible
Comments
Puede haber varias soluciones o es única
Si, si hay varias soluciones puede imprimir cualquiera