Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2013-04-07 13:11: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 a~1~, a~2~, ..., a~N~. Notăm cu L~i~ 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: L~1~ = 1, L~2~ = 1, L~3~ = 2, L~4~ = 2, L~5~ = 2, L~6~ = 3, L~7~ = 3, L~8~ = 4.
Cerinţă
Date de intrare
Fişierul de intrare secvente2.in ...
Date de ieşire
În fişierul de ieşire secvente2.out ...
Restricţii
- ... ≤ ... ≤ ...
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
