Pagini recente » Diferente pentru problema/cuburi5 intre reviziile 6 si 5 | Monitorul de evaluare | Diferente pentru problema/grarb intre reviziile 5 si 4 | Diferente pentru problema/pang intre reviziile 12 si 13 | Diferente pentru problema/mergesort intre reviziile 6 si 7
Nu exista diferente intre titluri.
Diferente intre continut:
O calance a aprofundat acest algoritm si s-a decis sa faca urmatoarea optimizare: daca se apeleaza functia $MergeSort(i,j)$, iar sirul de la $i$ la $j$ este deja sortat, atunci functia sa se opreasca. Mai exact daca se apeleaza functia $MergeSort(i,j)$, aceasta sa continuie doar daca sirul NU este sortat.
Stiind ca la fiecare apelare a functiei $MergeSort(i,j)$ aceasta incrementeaza cu $+1$ valoarea unui numar natural $SOL$ care initial este $0$, sa determine $SOL % 666013$ dupa apelarea functiei $MergeSort(1,n)$ a tuturor permutarilor de ordin $N$.
Stiind ca la fiecare apelare a functiei $MergeSort$ aceasta incrementeaza cu $+1$ valoarea unui numar natural $SOL$ care initial este $0$, sa determine $SOL % 666013$ dupa apelarea functiei $MergeSort(1,n)$ a tuturor permutarilor de ordin $N$.
h2. Date de intrare
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
