Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2008-02-26 16:53:32.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | scmax.in, scmax.out | Sursă | ad-hoc |
| Autor | Arhiva Educationala | Adăugată de |  Florian Marcu •Florian |
| Timp execuţie pe test | 0.15 sec | Limită de memorie | 36864 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Poti vedea testele pentru aceasta problema accesand atasamentele.Vezi solutiile trimise | Statistici
Subsir crescator maximal
Fie un vector a cu N elemente. Numim subir al lui a de lungime K, un vector a' = ( ai1, ai2 , ... , aiK ) cu i1 < i2 < ... < iK .
Cerinta
Sa se determine un subsir al lui a care este ordonat crescator si care are lungimea maxima.
Date de intrare
Fisierul de intrare scmax.in contine pe prima linie numarul N reprezentand numarul de elemente ale vectorului a . Pe cea de-a doua linie se afla N numere naturale reprezentand elementele vectorului a.
Date de iesire
In fisierul de iesire scmax.out se va afisa pe prima linie Lmax, avand semnificatia ca cel mai lung subsir crescator al sirului a are lungimea Lmax. Pe cea de-a doua linie se vor afla Lmax numere naturale reprezentand cel mai lung subsir crescator al vectorului a.
Restrictii
- 1 ≤ N ≤ 1000.
- 1 ≤ a[i] ≤ 50000 , pentru orice i = 1, N .
Exemplu
| scmax.in | scmax.out |
|---|---|
| 5 24 12 15 15 19 | 3 12 15 19 |
Explicatie
Trebuie sa te autentifici pentru a trimite solutii. Click aici
