Pagini recente » Profil C_Ovidiu | Diferente pentru problema/autostrazi2 intre reviziile 15 si 14 | Atasamentele paginii Profil pisoi | Atasamentele paginii Probleme de acoperire (partea I) | Diferente pentru problema/eliminare intre reviziile 1 si 2
Nu exista diferente intre titluri.
Diferente intre continut:
== include(page="template/taskheader" task_id="eliminare") ==
Poveste si cerinta...
Se consideră un sir de $n$ numere naturale $x{~1~}, x{~2~}, ..., x{~n~}$ asupra caruia se executa succesiv $m$ operatii de eliminare. O operatie de eliminare consta din alegerea a doi indici $i, j$ ($1≤i≤j≤numarul de elemente din sir$) ÅŸi eliminarea din ÅŸir a celui mai mare element din subsecvenÅ£a xi, xi+1, ..., xj. Dacă sunt mai multe elemente de valoare maximă se va elimina cel cu indicele cel mai mic. După fiecare eliminare se renumerotează termenii ÅŸirului (indicii elementelor de după cel eliminat vor fi decrementaÅ£i cu 1).
h2. Date de intrare
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.