Pagini recente » Monitorul de evaluare | Diferente pentru utilizator/unibuc_codatozaurii intre reviziile 13 si 1 | Atasamentele paginii Profil marvinthang | Diferente pentru utilizator/beyond_k7a intre reviziile 9 si 10 | Diferente pentru problema/treemis intre reviziile 17 si 18
Nu exista diferente intre titluri.
Diferente intre continut:
== include(page="template/taskheader" task_id="treemis") ==
Tassadar are un arbore cu $N$ noduri numerotate de la $0$ la $N - 1$, fiecare nod având asociată o valoare întreagă. Fiecărui lanţ îi este atribuit un şir de numere format din valorile asociate nodurilor de pe acesta, în ordinea parcurgerii lor. Un subşir crescător al unui lanţ se defineşte ca fiind un subşir crescător al şirului de valori asociat lanţului respectiv. Tassadar se întreabă care este subşirul crescător de lungime maximă al vreunui lanţ din arbore.
Tassadar are un arbore cu $N$ noduri numerotate de la $0$ la $N - 1$, fiecare nod având asociată o valoare întreagă. Fiecărui lanţ îi este atribuit un şir de numere format din valorile asociate nodurilor de pe acesta, în ordinea parcurgerii lor. Un subşir crescător al unui lanţ se defineşte ca fiind un subşir crescător al şirului de valori asociat lanţului respectiv. Tassadar vrea să care este subşirul crescător de lungime maximă al vreunui lanţ din arbore şi vă cere ajutorul.
h2. Date de intrare
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
