Acest site foloseşte cookies. Navigând în continuare, vă exprimaţi acordul asupra folosirii cookie-urilor.

Soluții trimise

Rezumat problemă

Bisortare
#3756

Pentru o permutare p1, p2, …, pN a numerelor de la 1 la N și o poziție K, (1 ≤ K ≤ N), notăm cu BestK numărul minim de interschimbări (a valori situate pe poziții consecutive) necesare pentru a se obține o permutare descrescătoare de la poziția 1 la poziția K și crescătoare de la poziția K la poziția N. Se dă o permutare. Se cere să se rezolve una dintre următoarele două cerințe:
1. Pentru o poziție K dată să se calculeze BestK.
2. Pentru toate pozițiile K de la 1 la N să se calculeze BestK.

ONSEPI, 2021, clasele XI-XII
Consola Pracsiu Dan (dnprx) Adrian Panaete concurs Clasa 11 Structuri de date arborescente Structuri de date Arbori indexați binar
Rezolvă
ID   Utilizator Problema Data încărcării Stare
Philippe-Andrei Colta (Phil999) Bisortare 22 Martie 2026, 23:49 Evaluare finalizată 15
Philippe-Andrei Colta (Phil999) Bisortare 22 Martie 2026, 23:48 Evaluare finalizată E.C
Cisteian Razvan (RazvanC_) Bisortare 16 Martie 2026, 17:06 Evaluare finalizată 100
Cisteian Razvan (RazvanC_) Bisortare 16 Martie 2026, 17:04 Evaluare finalizată E.C
Mara Droneanu (mara234356745) Bisortare 11 Martie 2026, 16:19 Evaluare finalizată 48
Aninis Catrinel (Nieeez) Bisortare 07 Martie 2026, 17:36 Evaluare finalizată 100
Aninis Catrinel (Nieeez) Bisortare 07 Martie 2026, 17:33 Evaluare finalizată 42
Aninis Catrinel (Nieeez) Bisortare 07 Martie 2026, 17:32 Evaluare finalizată 42
Aninis Catrinel (Nieeez) Bisortare 07 Martie 2026, 17:32 Evaluare finalizată 35
Costea Diana Stefania (Dia3141) Bisortare 04 Martie 2026, 18:49 Evaluare finalizată 100
doro dorodoro (dorofteiuleonardo) Bisortare 25 Februarie 2026, 21:36 Evaluare finalizată 100
Otlacan Fabian (Otlacan_Fabian) Bisortare 18 Februarie 2026, 20:22 Evaluare finalizată 100
Sestac Suzana (suzanica) Bisortare 12 Februarie 2026, 11:51 Evaluare finalizată 100
jarnea justin (jarnea_justin) Bisortare 05 Februarie 2026, 13:18 Evaluare finalizată 100
Georgescu Rares (Rares_Georgescu) Bisortare 25 Ianuarie 2026, 15:30 Evaluare finalizată 100
Budeanu Ioan (ioanxh_9) Bisortare 24 Ianuarie 2026, 07:08 Evaluare finalizată 100
Iancu Nicoleta (nicoleta_iancu) Bisortare 16 Ianuarie 2026, 08:50 Evaluare finalizată 21
Negoita Cristian (Cristian_Negoita) Bisortare 12 Ianuarie 2026, 19:59 Evaluare finalizată 100
Negoita Cristian (Cristian_Negoita) Bisortare 12 Ianuarie 2026, 19:47 Evaluare finalizată 85
Biclineru Radu (Radu_Bicli) Bisortare 09 Ianuarie 2026, 20:41 Evaluare finalizată 100
Tanase Victor (Victor5539) Bisortare 02 Ianuarie 2026, 16:19 Evaluare finalizată 100
Biclineru Radu (Radu_Bicli) Bisortare 10 Decembrie 2025, 22:54 Evaluare finalizată 100
Biclineru Radu (Radu_Bicli) Bisortare 10 Decembrie 2025, 22:53 Evaluare finalizată 85
Visanescu Dragos Nicholas (DragosV) Bisortare 08 Noiembrie 2025, 17:43 Evaluare finalizată 20
Raduta Mihail (Mihailraduta) Bisortare 08 Septembrie 2025, 16:37 Evaluare finalizată 100
Raduta Mihail (Mihailraduta) Bisortare 08 Septembrie 2025, 16:33 Evaluare finalizată 100
Raduta Mihail (Mihailraduta) Bisortare 08 Septembrie 2025, 16:31 Evaluare finalizată 0
Adelin Hojda (uncrowned) Bisortare 02 Septembrie 2025, 19:17 Evaluare finalizată 100
Adelin Hojda (uncrowned) Bisortare 02 Septembrie 2025, 19:15 Evaluare finalizată 85
Nicolaescu Andrei (NicolaescuAndrei) Bisortare 25 August 2025, 21:26 Evaluare finalizată 100
Raduta Mihail (Mihailraduta) Bisortare 20 Iulie 2025, 12:41 Evaluare finalizată 0
Raduta Mihail (Mihailraduta) Bisortare 20 Iulie 2025, 12:38 Evaluare finalizată 0
Raduta Mihail (Mihailraduta) Bisortare 20 Iulie 2025, 12:35 Evaluare finalizată 0
Raduta Mihail (Mihailraduta) Bisortare 20 Iulie 2025, 12:29 Evaluare finalizată 0
Raduta Mihail (Mihailraduta) Bisortare 20 Iulie 2025, 12:25 Evaluare finalizată 0
Rotar Dorin-Mircea (rotti321) Bisortare 18 Iunie 2025, 13:22 Evaluare finalizată 100
Tănăsescu Andrei-Rareș (AndiR) Bisortare 09 Aprilie 2025, 17:14 Evaluare finalizată 100
Unguru Alexandru (Alexandru_Unguru) Bisortare 07 Aprilie 2025, 13:14 Evaluare finalizată 27
Ioja Andrei Iosif (andiosif14) Bisortare 06 Aprilie 2025, 16:20 Evaluare finalizată 100
Ioja Andrei Iosif (andiosif14) Bisortare 06 Aprilie 2025, 16:19 Evaluare finalizată E.C
Ioja Andrei Iosif (andiosif14) Bisortare 06 Aprilie 2025, 15:41 Evaluare finalizată 100
Ioja Andrei Iosif (andiosif14) Bisortare 06 Aprilie 2025, 00:22 Evaluare finalizată 0
Goodbye CNS (But_Andrei) Bisortare 05 Aprilie 2025, 16:21 Evaluare finalizată 100
Diaconeasa Mihai (Mihai_999) Bisortare 03 Aprilie 2025, 19:32 Evaluare finalizată 100
Zamfirescu Mario (Zamfirescu) Bisortare 03 Aprilie 2025, 00:21 Evaluare finalizată E.C
Badu Ioana (bufulicii) Bisortare 01 Aprilie 2025, 21:21 Evaluare finalizată 21
Chesauan Andrei (Andreichesa) Bisortare 01 Aprilie 2025, 19:22 Evaluare finalizată 100
Chesauan Andrei (Andreichesa) Bisortare 01 Aprilie 2025, 19:22 Evaluare finalizată 100
Luca Bogdan-Alexandru (bogdan14789) Bisortare 29 Martie 2025, 16:55 Evaluare finalizată 100
Luca Bogdan-Alexandru (bogdan14789) Bisortare 29 Martie 2025, 16:48 Evaluare finalizată 85
Du-te sus!