h2. Date de ieşire
În fişierul de ieşire $secvente2.out$ conţine exact $N$ linii. Pe linia $i$ ({$i = 1...N$}) se va afişa valoarea $L{~i~}$.
În fişierul de ieşire $secvente2.out$ conţine exact $N$ linii. Pe linia $i$ ($i = 1...N$) se va afişa valoarea $L{~i~}$.
h2. Restricţii
* $3 ≤ N ≤ 200 000$
* $1 ≤ a{~i~} ≤ 1 000 000$, pentru orice $i = 1...N$
* Pentru $35%$ din teste se garantează că $N ≤ 1000$
* $... ≤ ... ≤ ...$
h2. Exemplu
table(example). |_. secvente2.in |_. secvente2.out |
| 8
7
3
2
8
20
4
10
9
| 1
1
2
2
2
3
3
4
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|
h3. Explicaţie
$L{~1~}$. Şirul: $7$. Lungime maximă $1$
$L{~2~}$. Şirul: $7,3$. Lungime maximă $1$
$L{~3~}$. Şirul: $7,3,2$. Şirul sortat este $2,3,7$. Lungimea maximă este $2$ (dată de secvenţa $2,3$)
$L{~4~}$. Şirul: $7,3,2,8$. Lungime maximă $2$ (dată de $2,3$)
$L{~5~}$. Şirul: $7,3,2,8,20$. Lungime maximă $2$ (dată de $2,3$).
$L{~6~}$. Şirul: $7,3,2,8,20,4$. Şirul sortat este $2,3,4,7,8,20$. Lungimea maximă este $3$ (dată de secvenţa $2,3,4$).
$L{~7~}$. Şirul: $7,3,2,8,20,4,10$. Lungime maximă $3$ (dată de $2,3,4$).
$L{~8~}$. Şirul: $7,3,2,8,20,4,10,9$. Şirul sortat este $2,3,4,7,8,9,10,20$. Lungimea maximă este $4$ (dată de secvenţa $7,8,9,10$).
...
== include(page="template/taskfooter" task_id="secvente2") ==
