Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2013-04-07 13:16:10.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | secvente2.in, secvente2.out | Sursă | ONI 2013, clasa a 9-a |
| Autor | Cosmin-Mihai Tutunaru | Adăugată de |  FMI Ciprian Olariu •scipianus |
| Timp execuţie pe test | 0.1 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Secvente 2
Considerăm şirul de numere naturale nenule distincte a1, a2, ..., aN. Notăm cu Li lungimea maximă a unei secvenţe de elemente cu valori consecutive care se poate obţine prin ordonarea crescătoare a primelor i elemente din şirul dat. De exemplu, pentru şirul 7, 2, 3, 8, 20, 4, 10, 9 avem: L1 = 1, L2 = 1, L3 = 2, L4 = 2, L5 = 2, L6 = 3, L7 = 3, L8 = 4.
Cerinţă
Să se determine L1, L2, ..., LN.
Date de intrare
Fişierul de intrare secvente2.in conţine pe prima linie numărul natural N. Pe fiecare din următoarele N linii se găseşte câte un număr natural, deci pe linia i+1 se va afla elementul ai, pentru i=1...N.
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 Li.
Restricţii
- 3 ≤ N ≤ 200 000
- 1 ≤ ai ≤ 1 000 000, pentru orice i = 1...N
- Pentru 35% din teste se garantează că N ≤ 1000
Exemplu
| secvente2.in | secvente2.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
Trebuie sa te autentifici pentru a trimite solutii. Click aici
