Editing 2533 - SecventaIncadrata (section)

==Explicaţie cod==

cest cod implementează o funcție '''secventaincadrata''' care primește un '''vector''' de numere întregi și calculează lungimea celei mai lungi subsecvențe a vectorului care conține cel puțin două elemente și în care toate elementele sunt identice sau difera cel mult cu o unitate.

De asemenea, programul verifică dacă datele de intrare sunt valide (două sau mai multe elemente, fiecare element să fie un număr întreg între 0 și 9), iar apoi apelează funcția '''secventaincadrata''' cu vectorul de intrare dat.

Funcția '''secventaincadrata''' folosește o listă '''A''' și o listă '''lmax'''. Listele au dimensiunea 10 și reprezintă valori auxiliare folosite în calcularea lungimii subsecvenței cerute.

Pe parcursul parcurgerii vectorului, pentru fiecare element, se calculează lungimea maximă a subsecvenței în care toate elementele sunt identice sau difera cel mult cu o unitate și care se termină cu elementul curent. Aceasta se face folosind formula '''max(i - A[x] + 1, lmax[x])''', unde '''i''' este indicele curent al elementului, '''x''' este valoarea elementului și '''A[x]''' este poziția celui mai recent element cu valoarea '''x'''. De asemenea, se actualizează lista '''A''', astfel încât '''A[x]''' să conțină poziția curentă '''i'''.

La final, programul scrie în fișierul '''secventaincadrata.out''' lungimea celei mai lungi subsecvențe găsite și afișează subsecvențele cu această lungime.