Pagini recente » Diferente pentru problema/serviciu intre reviziile 9 si 10 | Diferente pentru problema/grup intre reviziile 4 si 5 | Monitorul de evaluare | Diferente pentru utilizator/mihai.alpha intre reviziile 8 si 7 | Diferente pentru problema/permsort intre reviziile 2 si 3
Nu exista diferente intre titluri.
Diferente intre continut:
== include(page="template/taskheader" task_id="permsort") ==
Grădinarul Marian are la dispoziţie o permutare cu $n$ elemente şi un număr natural $S$ care iniţial are valoarea $0$. Marian execută $n$ operaţii de forma:
* alege elementul minim din permutare, fie x poziţia sa în cadrul permutării
* elimină acest element din permutare, iar toate elementele de la stânga sa le mută la sfârşitul permutării (păstrând ordinea elementelor din stânga)
adună la $S$ pe $x$.
Astfel, după ce permutarea devine vidă, $S$ va avea o anumită valoare.
Astfel, după ce permutarea devine vidă, $S$ va avea o anumită valoare.
Determinaţi valoarea lui $S$ după ce grădinarul Marian termină de executat toate cele $n$ operaţii.
h2. Date de intrare
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
