Parte 2 da T5: Algoritmo Guloso

Esta parte recebe como entrada o número n e uma sequência de inteiros entre 1 e n representando uma sequência X de buscas. Você deve executar o algoritmo guloso visto em aula nos pontos da visão geométrica da sequência X. Para tanto, você deve implementar a rotina GreedyASS, descrita no arquivo das interfaces.

A saída da parte 2 deve ser um conjunto AS que contém os pontos da visão geométrica da sequência X. Se a sequência X tem comprimento m, sua implementação do algoritmo guloso deve consumir tempo O(mn).

Descrição da entrada:

A primeira linha da entrada contém o valor do inteiro n.
A linha seguinte contém uma sequência de inteiros, cada um entre 1 e n.

Descrição da saída:

Sequência de duplas de inteiros, uma por linha, representando os pontos do conjunto final produzido pelo seu algoritmo.

Exemplo de entrada para a parte 2: 

10
3 8 10 4 5 2 6 9 1 7
Saída esperada para esta entrada: 
3 1
3 2
8 2
8 3
10 3
3 4
4 4
8 4
4 5
5 5
8 5
2 6
3 6
4 6
5 7
4 7
6 7
8 7
8 8
9 8
10 8
1 9
2 9
4 9
8 9
6 10
4 10
7 10
8 10

Parte 3 da T5: Certificação de conjunto arboreamente satisfeito

Em breve...