Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2013-04-07 13:12:52.
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ţă
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
