Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2013-07-18 17:56:32.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | treemis.in, treemis.out | Sursă | Concurs Mihai Patrascu 2013 |
| Autor | Adrian Budau, Andrei Heidelbacher | Adăugată de |  Heidelbacher Andrei •a_h1926 |
| Timp execuţie pe test | 0.75 sec | Limită de memorie | 65536 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Treemis
Poveste şi cerinţă...
Date de intrare
Fişierul de intrare treemis.in ...
Date de ieşire
În fişierul de ieşire treemis.out ...
Restricţii
- 1 ≤ N ≤ 200.000
- -1.000.000.000 ≤ Vi ≤ 1.000.000.000
- subşirul nu trebuie să fie neapărat strict crescător
Exemplu
| treemis.in | treemis.out |
|---|---|
| 7 1 2 9 3 -1 5 4 0 1 1 2 2 3 3 4 2 5 5 6 | 3 |
Explicaţie
Subşirul crescator maximal are lungime 3. Unul dintre aceste subşiruri se gaseste pe lanţul de la nodul 1 la nodul 3 si e format din valorile nodurilor 1, 2 şi 4.
Trebuie sa te autentifici pentru a trimite solutii. Click aici
