Sunteți pe pagina 1din 1

Secventa crescatoare de lungime maxima

n=10 a(12,9,10,4,6,8,1,5,2,22)
Se afiseaza: 4 6 8
Daca sunt mai multe de aceeasi lungime maxima, se afiseaza prima.
lg=1;
for(i=1;i<n;i++)
{if(a[i]<a[i+1])lg++;
else lg=1;
if(lg>max){max=lg;
pozinceput=i-lg+1;}
}
for(i=0;i<max;i++)cout<<a[i+poz]<<" ";

S-ar putea să vă placă și