Acest site foloseşte cookies. Navigând în continuare, vă exprimaţi acordul asupra folosirii cookie-urilor.
Soluții trimise
Rezumat problemă
#3059
lexicografic
Se dă un șir v format din N elemente naturale nenule nu neapărat distincte. Asupra șirului putem aplica un singur tip de operație: interschimbarea a două elemente aflate pe poziții consecutive. Dându-se un număr natural K, se cere șirul minim lexicografic ce se poate obține prin aplicarea a cel mult K interschimbări de elemente de pe poziții consecutive.
ONI 2019 clasele XI-XII
-
Fișiere
-
Pracsiu Dan (dnprx)
-
Andrei Costin Constantinescu
-
concurs
-
Clasa 11
Structuri de date arborescente
Arbori de intervale
-
Arbori de intervale
#3059
lexicografic
Se dă un șir v format din N elemente naturale nenule nu neapărat distincte. Asupra șirului putem aplica un singur tip de operație: interschimbarea a două elemente aflate pe poziții consecutive. Dându-se un număr natural K, se cere șirul minim lexicografic ce se poate obține prin aplicarea a cel mult K interschimbări de elemente de pe poziții consecutive.
ONI 2019 clasele XI-XII
- Fișiere
-
- Andrei Costin Constantinescu
- concurs
- Clasa 11 Structuri de date arborescente Arbori de intervale
- Arbori de intervale
Rares Braica (RaresBraica) 
Alexandru Ionica (Hermit) 
Draguta Mihai (Draguta_Mihai) 
Nume Prenume (pbinfonume) 
Budiul Alexandru Vasile (AlexBudiul) 
Matei Ursache (MateiUrsache) 
Cismaru Theodor-Alexe (Theo20067) 
Cazacu Razvan (RazvanCazacu) 
Papacioc Rares Ioan (Rares_Papacioc) 
Ionascu Rares (X2Rares) 
Ardelean Raul (Raul_A) 
Gheorghe Daniel (Daniel111) 
Torcea Rares-Mihai (raresinformaticianul) 
Popa Rares (rares0401)