Os testes para as listas de exercicios se dara via arquivos.
Seguem abaixo as especificacoes deles.

-------------
- Questao 1 -
-------------

Arquivo fonte: quest1.c
Arquivo de entrada: quest1.in

O arquivo de entrada consiste de varios conjuntos de dados. Cada conjunto comeca com uma linha
contendo o numero "x" de elementos da sequencia. A proxima linha contem "x" numeros, que devem
ser processados.
O arquivo de entrada e' terminado por um conjunto de dados comecando com "x = 0". Esse conjunto
nao deve ser processado.
Considere que 0 <= x <= 32000.

Entrada exemplo:

4
1 2 3 4
5
1 -2 2 3 -20
5
1 0 2 2 -3
0

Arquivo de Saida: quest1.out

Para cada conjunto, voce deve imprimir tres linhas. Na primeira linha, imprima o numero do conjunto, como
mostrado na saida exemplo. Na segunda linha, imprima o valor da soma. Na ultima linha, imprima
a subsequencia de elementos consecutivos cuja soma e' maxima entre todas as subsequencias
consecutivas. Uma linha em branco separa cada conjunto.

Saida exemplo correspondente `a entrada acima:
Conjunto #1
10
1 2 3 4

Conjunto #2
5
2 3

Conjunto #3
5
1 0 2 2

-------------
- Questao 2 -
-------------

Arquivo fonte: quest2.c
Arquivo de entrada: quest2.in

O arquivo de entrada consiste de varios conjuntos de dados. Cada conjunto comeca com uma linha
contendo o numero "x" de elementos da sequencia. A proxima linha contem "x" numeros, que devem
ser processados.
O arquivo de entrada e' terminado por um conjunto de dados comecando com "x = 0". Esse conjunto
nao deve ser processado.
Considere que 0 <= x <= 32000.

Entrada exemplo:

4
1 2 3 4
5
1 -2 2 3 -20
5
1 0 2 2 -3
0

Arquivo de Saida: quest2.out

Para cada conjunto, voce deve imprimir tres linhas. Na primeira linha, imprima o numero do conjunto, como
mostrado na saida exemplo. Na segunda linha, imprima o valor do produto. Na ultima linha, imprima
a subsequencia de elementos consecutivos cujo produto e' maximo entre todas as subsequencias
consecutivas. Uma linha em branco separa cada conjunto.

Saida exemplo correspondente `a entrada acima:
Conjunto #1
24
1 2 3 4

Conjunto #2
240
1 -2 2 3 -20

Conjunto #3
4
2 2


====================================================
= Observações importantes para as questoes 1 e 2 : =
====================================================

- Assumam que o valor de cada elemento da sequencia e' do tipo int;
- Assumam que o valor da soma e do produto maximos e' do tipo long int.


-------------
- Questao 3 -
-------------

Arquivo fonte: quest3.c
Arquivo de entrada: quest3.in

O arquivo de entrada consiste de varios conjuntos de dados. Cada conjunto
comeca com uma linha contendo o numero "x" de vertices de um grafo. As
proximas "x" linhas contem as listas de adjacencias do grafo que devem ser
processadas. O primeiro numero de cada uma das "x" linhas e' um inteiro n 
tal que 1 <= n <= x. Depois seguem-se varios inteiros representando
vertices adjacentes ao vertice n. A lista de vertices adjacentes termina
com o inteiro 0.
O arquivo de entrada e' terminado por um conjunto de dados comecando com
"x = 0". Esse conjunto nao deve ser processado.

Considere que 0 <= x <= 100.

Entrada exemplo:

4
1 2 4 0
2 1 3 0
3 2 4 0
4 3 1 0
2
1 2 0
2 1 0
3
1 2 0
2 1 3 0
3 2 0
5
1 2 3 0
2 1 0
3 1 4 5 0
4 3 5 0
5 3 4 0
0

Arquivo de Saida: quest3.out

Para cada conjunto, voce deve imprimir duas linhas. Na primeira linha,
imprima o numero do conjunto, como mostrado na saida exemplo. Na segunda
linha, um caminho euleriano para o grafo ou a mensagem "Este grafo nao e
euleriano.". Uma linha em branco separa cada conjunto.

Obs: Se o grafo tiver mais de um caminho euleriano imprima apenas um deles.

Saida exemplo correspondente a entrada acima:

Conjunto #1
1 2 3 4 1

Conjunto #2
Este grafo nao e euleriano.

Conjunto #3
Este grafo nao e euleriano.

Conjunto #4
Este grafo nao e euleriano.