Editing 2837 - Intervale5 (section)

==Explicaţie cod==

Funcția '''conform_restrictiilor()''' citește datele din fișierul '''intervale5.in''' și verifică dacă acestea sunt în concordanță cu cerințele problemei. Dacă datele nu sunt conforme, se afișează un mesaj corespunzător și se oprește execuția programului. Dacă datele sunt conforme, funcția returnează vectorul de valori citite din fișier.

Funcția '''intervale5(vector)''' primește ca parametru vectorul de valori citite din fișier și determină intervalele de lungime minimă 5 care nu conțin alte valori între ele decât cele din vector. Aceste intervale sunt afișate în fișierul '''intervale5.out'''.

Pentru a determina aceste intervale, se construiește un vector '''v''' în care valoarea '''1''' se asociază fiecărei valori din vectorul citit din fișier, iar valoarea '''0''' se asociază celorlalte valori. Se caută apoi toate perechile de indici '''i''' și '''j''', cu proprietatea că între acești indici nu se găsesc alte valori decât cele din vectorul inițial, iar '''j-i''' este cel puțin 4. Pentru a verifica dacă între '''i''' și '''j''' se găsesc alte valori decât cele din vectorul inițial, se parcurge vectorul '''v''' între indicii '''i''' și '''j''' și se verifică dacă toate valorile sunt zero. Dacă condiția este satisfăcută, intervalul '''i'''-'''j''' este afișat în fișierul '''intervale5.out'''.