|
Matcom Online Grader
Faculty of Mathematics and Computer Science of University of Havana
ℹ️ We've recently migrated MOG to a new server with a different grader. As a result, some features—especially those related to submission evaluation—might not work correctly. If you encounter any issues, please report them by clicking the exclamation icon in the bottom right corner of the website.
MOG Round #32Ended |
D - Elementos consecutivos
Languages: C, C++, Java, Haskell, Pascal, Python, JavaScript, Tiger, C#
Time & Memory limits: (details)
Dado $N$ números, diga la cardinalidad del subconjunto máximo tal que todos sus elementos sean consecutivos (si lo tomamos como una lista ordenada, todo elemento después del primero es el sucesor del anterior).
Input
La primera línea tendrá un único entero $N$ ($1 \leq N \leq 100000$). La segunda línea tendrá los $N$ números (todos no negativos y menores que $50000$).
Output
Una única línea con el tamaño del subconjunto máximo buscado.
Sample test(s)
Input
5
1 4 6 12 5
Output
3
Hints
Si se toma el subconjunto $\{4, 6, 5\}$ y lo hacemos una lista ordenada $[4, 5, 6]$ todo elemento es el sucesor del anterior.