Soluții trimise

Rezumat problemă

Bisortare

#3756

Pentru o permutare p₁, p₂, …, p_N a numerelor de la 1 la N și o poziție K, (1 ≤ K ≤ N), notăm cu Best_K 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 Best_K.
2. Pentru toate pozițiile K de la 1 la N să se calculeze Best_K.

ONSEPI, 2021, clasele XI-XII

Consola 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
`#57666311`	Tănăsescu Andrei-Rareș (AndiR)	Bisortare	09 Aprilie 2025, 17:14	Evaluare finalizată	100
`#57605122`	Unguru Alexandru (Alexandru_Unguru)	Bisortare	07 Aprilie 2025, 13:14	Evaluare finalizată	27
`#57587434`	Ioja Andrei Iosif (andiosif14)	Bisortare	06 Aprilie 2025, 16:20	Evaluare finalizată	100
`#57587427`	Ioja Andrei Iosif (andiosif14)	Bisortare	06 Aprilie 2025, 16:19	Evaluare finalizată	E.C
`#57586666`	Ioja Andrei Iosif (andiosif14)	Bisortare	06 Aprilie 2025, 15:41	Evaluare finalizată	100
`#57579808`	Ioja Andrei Iosif (andiosif14)	Bisortare	06 Aprilie 2025, 00:22	Evaluare finalizată	0
`#57575291`	But Andrei (But_Andrei)	Bisortare	05 Aprilie 2025, 16:21	Evaluare finalizată	100
`#57539597`	Diaconeasa Mihai (Mihai_999)	Bisortare	03 Aprilie 2025, 19:32	Evaluare finalizată	100
`#57514691`	Zamfirescu Mario (Zamfirescu)	Bisortare	03 Aprilie 2025, 00:21	Evaluare finalizată	E.C
`#57482692`	Badu Ioana (bufulicii)	Bisortare	01 Aprilie 2025, 21:21	Evaluare finalizată	21
`#57479561`	Chesauan Andrei (Andreichesa)	Bisortare	01 Aprilie 2025, 19:22	Evaluare finalizată	100
`#57479543`	Chesauan Andrei (Andreichesa)	Bisortare	01 Aprilie 2025, 19:22	Evaluare finalizată	100
`#57405547`	Luca Bogdan (bogdan14789)	Bisortare	29 Martie 2025, 16:55	Evaluare finalizată	100
`#57405425`	Luca Bogdan (bogdan14789)	Bisortare	29 Martie 2025, 16:48	Evaluare finalizată	85
`#57405395`	Luca Bogdan (bogdan14789)	Bisortare	29 Martie 2025, 16:47	Evaluare finalizată	0
`#57405357`	Luca Bogdan (bogdan14789)	Bisortare	29 Martie 2025, 16:45	Evaluare finalizată	85
`#57405350`	Luca Bogdan (bogdan14789)	Bisortare	29 Martie 2025, 16:45	Evaluare finalizată	37
`#57390509`	Dobre Darius-Adrian (Darius1414)	Bisortare	28 Martie 2025, 16:37	Evaluare finalizată	100
`#57372800`	Țigău Alexandru (ALEXANDRUTIGAU04)	Bisortare	27 Martie 2025, 20:11	Evaluare finalizată	100
`#57370678`	Țigău Alexandru (ALEXANDRUTIGAU04)	Bisortare	27 Martie 2025, 18:46	Evaluare finalizată	45
`#57370663`	Țigău Alexandru (ALEXANDRUTIGAU04)	Bisortare	27 Martie 2025, 18:46	Evaluare finalizată	E.C
`#57370596`	Țigău Alexandru (ALEXANDRUTIGAU04)	Bisortare	27 Martie 2025, 18:44	Evaluare finalizată	0
`#57369986`	Țigău Alexandru (ALEXANDRUTIGAU04)	Bisortare	27 Martie 2025, 18:25	Evaluare finalizată	0
`#57369565`	Țigău Alexandru (ALEXANDRUTIGAU04)	Bisortare	27 Martie 2025, 18:12	Evaluare finalizată	0
`#57369546`	Țigău Alexandru (ALEXANDRUTIGAU04)	Bisortare	27 Martie 2025, 18:12	Evaluare finalizată	E.C
`#57298927`	Maricutu Mihai Alexandru (Mihai_3650)	Bisortare	24 Martie 2025, 22:04	Evaluare finalizată	100
`#57298877`	Maricutu Mihai Alexandru (Mihai_3650)	Bisortare	24 Martie 2025, 22:00	Evaluare finalizată	85
`#57298868`	Maricutu Mihai Alexandru (Mihai_3650)	Bisortare	24 Martie 2025, 21:59	Evaluare finalizată	85
`#57298860`	Maricutu Mihai Alexandru (Mihai_3650)	Bisortare	24 Martie 2025, 21:59	Evaluare finalizată	70
`#57298857`	Maricutu Mihai Alexandru (Mihai_3650)	Bisortare	24 Martie 2025, 21:59	Evaluare finalizată	E.C
`#57298843`	Maricutu Mihai Alexandru (Mihai_3650)	Bisortare	24 Martie 2025, 21:57	Evaluare finalizată	50
`#57298838`	Maricutu Mihai Alexandru (Mihai_3650)	Bisortare	24 Martie 2025, 21:57	Evaluare finalizată	0
`#57273893`	Ciobanu Bogdan-Mihai (B0gd4n_)	Bisortare	23 Martie 2025, 17:39	Evaluare finalizată	E.C
`#56350009`	Ene Dumitru (ed)	Bisortare	14 Februarie 2025, 20:12	Evaluare finalizată	100
`#54873798`	Berbescu Alexandru (mentalist_361)	Bisortare	10 Decembrie 2024, 22:42	Evaluare finalizată	100
`#54873766`	Berbescu Alexandru (mentalist_361)	Bisortare	10 Decembrie 2024, 22:41	Evaluare finalizată	85
`#54852100`	Berbescu Alexandru (mentalist_361)	Bisortare	10 Decembrie 2024, 12:45	Evaluare finalizată	0
`#54852073`	Berbescu Alexandru (mentalist_361)	Bisortare	10 Decembrie 2024, 12:44	Evaluare finalizată	0
`#54850978`	Berbescu Alexandru (mentalist_361)	Bisortare	10 Decembrie 2024, 12:24	Evaluare finalizată	0
`#54850884`	Berbescu Alexandru (mentalist_361)	Bisortare	10 Decembrie 2024, 12:21	Evaluare finalizată	0
`#54850714`	Berbescu Alexandru (mentalist_361)	Bisortare	10 Decembrie 2024, 12:17	Evaluare finalizată	0
`#54850469`	Berbescu Alexandru (mentalist_361)	Bisortare	10 Decembrie 2024, 12:11	Evaluare finalizată	0
`#52160610`	Stana Vlad (StanaVlad)	Bisortare	21 Septembrie 2024, 12:53	Evaluare finalizată	20
`#51628208`	Maftei Tudor (TudorMaf)	Bisortare	24 Iulie 2024, 11:01	Evaluare finalizată	100
`#51628177`	Maftei Tudor (TudorMaf)	Bisortare	24 Iulie 2024, 10:57	Evaluare finalizată	85
`#51628175`	Maftei Tudor (TudorMaf)	Bisortare	24 Iulie 2024, 10:57	Evaluare finalizată	E.C
`#50708956`	Donciu Arin (BasescuIon)	Bisortare	23 Aprilie 2024, 16:02	Evaluare finalizată	E.C
`#50702099`	Slanina Simon (Simon271207)	Bisortare	22 Aprilie 2024, 19:37	Evaluare finalizată	100
`#50697151`	Asgari Armin (Asgari_Armin)	Bisortare	22 Aprilie 2024, 11:48	Evaluare finalizată	E.C
`#50686577`	Pirvulescu Serban (WindowsPhone)	Bisortare	21 Aprilie 2024, 03:12	Evaluare finalizată	35

Du-te sus!