ID #123 · Colecția InfoAs · Operatori și expresii

Problema Scurt si la obiect

Adrian nu știe să numere, însă vrea să demonstreze lumii că este capabil să le învețe. Prietenii i-au dat `n` numere, unele dintre care se repetă. Îl întreabă după aceea: care este cea mai lungă secvență de numere aflate pe poziții consecutive astfel încât niciunul dintre numere să nu se repete? ## Cerință Scurt și la obiect: se dau `n` numere naturale. Să se determine care este cea mai lungă secvență de numere aflate pe poziții consecutive astfel încât niciunul dintre valori să nu se repete. ## Date de intrare Fișierul de intrare `scurt.in` conține pe prima linie numărul natural `n`, iar pe a doua linie, `n` numere naturale separate prin câte un spațiu. ## Date de ieșire Fișierul de ieșire `scurt.out` conține un singur număr reprezentând lungimea celei mai lungi secvențe de numere aflate pe poziții consecutive în care nicio valoare nu se repetă. ## Restricții și precizări * `1 ≤ n ≤ 100.000` * `1 ≤ cele n numere ≤ 1.000.000.000` ### Subtask 1 (12 puncte) * `1 ≤ n ≤ 1000` * `1 ≤ cele n numere ≤ 1000` ### Subtask 2 (36 de puncte) * `1 ≤ n ≤ 100.000` * `1 ≤ cele n numere ≤ 100.000` ### Subtask 3 (52 de puncte) * Fără alte restricții