Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2013-07-18 20:56:53.
Revizia anterioară   Revizia următoare  

 

Fişierul intrare/ieşire:treemis.in, treemis.outSursăConcurs Mihai Patrascu 2013
AutorAdrian Budau, Andrei HeidelbacherAdăugată dea_h1926Heidelbacher Andrei a_h1926
Timp execuţie pe test0.75 secLimită de memorie65536 kbytes
Scorul tăuN/ADificultateN/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 ≤ 100.000
  • -1.000.000.000 ≤ Vi ≤ 1.000.000.000
  • subşirul nu trebuie să fie neapărat strict crescător

Exemplu

treemis.intreemis.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

Cum se trimit solutii?