Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2013-07-17 17:06:24.
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 test1.5 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 ≤ V i ≤ 1.000.000.000

Exemplu

treemis.intreemis.out
7
1 2 9 3 6 5 4
1 2
2 3
3 4
4 5
3 6
6 7
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?