Problem E
Längsta sekvens

I den här labben ska du läsa in en sekvens S med N st icke-negativa heltal $s_1$, $s_2$, $\ldots $, $s_N$. Din uppgift blir sedan att hitta den längsta ingående delsekvensen d = {$s_a$, $s_{a+1}$, $s_{a+2}$, $\ldots $, $s_b$} sådan att $i\ \neq \ j\ \implies \ s_i\ \neq \ s_j$, dvs en delsekvens där varje tal förekommer högst en gång. Programmet ska sedan returnera längden k på den längsta delsekvensen, där k = (b - a + 1).

Indata

En sekvens med N stycken icke-negativa heltal avskiljda med mellanslag. Du kan anta att N $\leq $ 1 000 000, och att talen själva som högst är Integer.MAX_INT.

Utdata

Antalet element i den längsta delsekvensen d sådan att alla ingående tal högst förekommer en gång var.

1 2 3 4 5 6 1

6

1 2 3 1 4 3 5 1 5 2

4