| Soma de A = Soma de B ???? |
Seja um conjunto C de inteiros, o problema consiste em achar dois conjuntos A
e B com as seguintes propriedades:
- A união de A com B seja igual a C.
- A intersecção de A com B seja vazia.
- O somatório de todos os elementos do conjunto A seja igual
ao somatório de todos os elementos do conjunto B.
(Mais uma vez usem recursão para esse problema)
A entrada consiste em vários conjuntos de dados.
Cada conjunto de dados consiste em duas linhas.
Na primeira linha temos N (N < 14), a cardinalidade do conjunto C.
Na segunda linha temos N inteiros que representam os elementos do conjunto C.
A saída consiste em duas linhas para cada conjunto de dados lidos, caso existam
tais conjuntos A e B.
Cada linha nesse caso representará os elementos de A e os elementos de B
respectivamente.
Caso não existam tais conjuntos imprimir -1.
Imprima uma linha em branco entre cada conjunto de dados.
Se existirem vários conjuntos A e B (se existir um, no mínimo existirão 2 ;-)
), qualquer um deles servirá.
1 1 2 3 4 3 1 2 3 11 3 1 2 1 4 2 3 4 3 2 5 13 1 1 1 1 1 1 1 1 1 1 1 1 1
-1 -1 1 2 3 1 2 3 4 5 3 1 4 2 3 2 -1