28a Olimpíada Brasileira de Informática
Intervalo Distinto
Você foi contratado pela Agência Extra-Espacial Brasileira, que procura indícios de vida extra-terrestre. Um dos telescópios da Agência, para o espectro ultravioleta, gera uma sequência de valores inteiros positivos que devem ser analisados diariamente. Sua primeira missão é determinar, na sequência gerada, o tamanho do maior intervalo contínuo que contém apenas números distintos.Entrada
A primeira linha contém um inteiro N, o número de elementos da sequência. Cada uma das linhas seguintes contém um inteiro Ii, os elementos da sequência na ordem em que foram gerados.Saída
Seu programa deve produzir uma única linha, contendo um único inteiro, o número de elementos do maior intervalo que contém apenas números distintos.Restrições
- 1 ≤ N ≤ 105
- 1 ≤ Ii ≤ 105
Informações sobre a pontuação
A tarefa vale 100 pontos. Estes pontos estão distribuídos em subtarefas, cada uma com suas restrições adicionais às definidas acima:- Subtarefa 1 (23 pontos): N ≤ 100
- Subtarefa 2 (18 pontos): N ≤ 5000
- Subtarefa 3 (15 pontos): Ii ≤ 100
- Subtarefa 4 (44 pontos): Nenhuma restrição adicional.
Exemplos
Entrada
8 3 2 1 3 2 1 3 2 |
Saída
3 |
Entrada
6 3 2 3 8 5 5 |
Saída
4 |