Informática – Nível Iniciante – Semana 25

por

Números Distintos

Dada uma lista de $$n$$ números inteiros, sua tarefa é dizer quantos valores distintos há nessa lista.

Entrada:

A primeira linha da entrada contém um inteiro $$n$$, o tamanho da lista.

A segunda linha da entrada contém $$n$$ inteiros $$x_1, x_2, x_3$$ … $$x_n$$, os números da lista.

Saída:

A saída deve conter um inteiro, o número de transações para que o desejo de lúcio seja realizado.

Restrições:

  • $$1 \leq n \leq 2*10^5$$
  • $$1 \leq x_i \leq 10^9$$

Exemplos:

Entrada Saida
5
2 3 2 2 3
2
Entrada Saida
4
1 1000000000 1000000000 2
3

Para submeter sua solução, use esse link.