Soluții trimise

Rezumat problemă

swap01

#2236

Se consideră un șir binar a[1], a[2], …, a[n]. Asupra șirului se poate efectua operația swap(i, j) prin care se interschimbă valorile a[i] și a[j]. Să se determine numărul minim de operații swap care pot fi efectuate astfel încât toate valorile de 1 să apară pe poziții consecutive în șir.

ID   Utilizator Problema Data încărcării Stare
Schwarz Eric (EricSchwarz) swap01 18 Aprilie 2025, 18:44 Evaluare finalizată 100
Schwarz Eric (EricSchwarz) swap01 18 Aprilie 2025, 18:21 Evaluare finalizată E.C
Onica Vlad (EusuntVlady) swap01 12 Aprilie 2025, 14:30 Evaluare finalizată 100
Onica Vlad (EusuntVlady) swap01 12 Aprilie 2025, 14:30 Evaluare finalizată 30
Onica Vlad (EusuntVlady) swap01 12 Aprilie 2025, 14:29 Evaluare finalizată E.C
Boangiu David (David2013) swap01 11 Aprilie 2025, 18:03 Evaluare finalizată 100
Boangiu David (David2013) swap01 11 Aprilie 2025, 13:43 Evaluare finalizată 0
Stoita Alesia (stoita_alesia) swap01 10 Aprilie 2025, 15:43 Evaluare finalizată 100
Iustina Maria Marin (iustina_marin) swap01 08 Aprilie 2025, 11:29 Evaluare finalizată 100
ionescu Rares (Ionescu_rares_mihai) swap01 04 Aprilie 2025, 10:42 Evaluare finalizată 100
ionescu Rares (Ionescu_rares_mihai) swap01 04 Aprilie 2025, 10:41 Evaluare finalizată E.C
Ateodoresi Denisa (DenisaT) swap01 02 Aprilie 2025, 23:20 Evaluare finalizată 100
Ateodoresi Denisa (DenisaT) swap01 02 Aprilie 2025, 23:20 Evaluare finalizată E.C
Alexandroaia Paula-Stefania (-_-) (Paula_Stefania2013) swap01 02 Aprilie 2025, 15:59 Evaluare finalizată 100
$$\frac{Pană}{Ecaterina}$$ 𓆰Pană Ecaterina𓆰 (DanaEcaterina) swap01 31 Martie 2025, 18:41 Evaluare finalizată 100
Iacob Bogdan (Bogdan4324) swap01 31 Martie 2025, 12:19 Evaluare finalizată 100
Ladaru Alexia (AlexiaMaria18) swap01 27 Martie 2025, 14:53 Evaluare finalizată 100
Pislaru Natalia (Natalia244psrl) swap01 25 Martie 2025, 00:14 Evaluare finalizată 100
random_anon (RADULATOR_123) swap01 22 Martie 2025, 08:59 Evaluare finalizată 100
random_anon (RADULATOR_123) swap01 22 Martie 2025, 08:57 Evaluare finalizată 0
Iftinca Darius (DariusIftinca) swap01 19 Martie 2025, 12:19 Evaluare finalizată 100
Bohonyi Martin (Martin_Bohonyi) swap01 18 Martie 2025, 09:59 Evaluare finalizată 100
Bohonyi Martin (Martin_Bohonyi) swap01 18 Martie 2025, 09:56 Evaluare finalizată 100
Bohonyi Martin (Martin_Bohonyi) swap01 18 Martie 2025, 09:55 Evaluare finalizată 0
Bohonyi Martin (Martin_Bohonyi) swap01 18 Martie 2025, 09:53 Evaluare finalizată 0
Bohonyi Martin (Martin_Bohonyi) swap01 18 Martie 2025, 09:53 Evaluare finalizată E.C
Bohonyi Martin (Martin_Bohonyi) swap01 18 Martie 2025, 09:51 Evaluare finalizată 0
Bohonyi Martin (Martin_Bohonyi) swap01 18 Martie 2025, 09:51 Evaluare finalizată E.C
Bohonyi Martin (Martin_Bohonyi) swap01 18 Martie 2025, 09:47 Evaluare finalizată 0
Bohonyi Martin (Martin_Bohonyi) swap01 18 Martie 2025, 09:47 Evaluare finalizată 0
\(\ll\underbrace{\overbrace{Al exandru\mathbb{N}icolita}}\gg\) (nicolita_alexandru) swap01 14 Martie 2025, 18:00 Evaluare finalizată 100
Barbu Matei (Matei_Barbu) swap01 13 Martie 2025, 20:23 Evaluare finalizată 100
6B Grigoras Eduard (EddyG) swap01 12 Martie 2025, 18:22 Evaluare finalizată 100
sebi din alba (zds3) swap01 11 Martie 2025, 14:08 Evaluare finalizată 100
$$\frac{Paul}{Raul}$$ x̴̴t̴̴R̴a̴̴u̴̴l̴_̴A̴̴D̴̴R (RaulADR) swap01 11 Martie 2025, 11:35 Evaluare finalizată 100
$$\frac{Paul}{Raul}$$ x̴̴t̴̴R̴a̴̴u̴̴l̴_̴A̴̴D̴̴R (RaulADR) swap01 11 Martie 2025, 11:34 Evaluare finalizată E.C
$$\frac{David}{fumfum}$$ david (fumfum) swap01 11 Martie 2025, 11:34 Evaluare finalizată 100
$$\frac{David}{fumfum}$$ david (fumfum) swap01 11 Martie 2025, 11:28 Evaluare finalizată 100
$$\frac{David}{fumfum}$$ david (fumfum) swap01 11 Martie 2025, 11:27 Evaluare finalizată 0
$$\frac{Paul}{Raul}$$ x̴̴t̴̴R̴a̴̴u̴̴l̴_̴A̴̴D̴̴R (RaulADR) swap01 11 Martie 2025, 11:27 Evaluare finalizată 100
$$\frac{Paul}{Raul}$$ x̴̴t̴̴R̴a̴̴u̴̴l̴_̴A̴̴D̴̴R (RaulADR) swap01 11 Martie 2025, 11:25 Evaluare finalizată 30
$$\frac{David}{fumfum}$$ david (fumfum) swap01 11 Martie 2025, 11:25 Evaluare finalizată 0
$$\frac{Paul}{Raul}$$ x̴̴t̴̴R̴a̴̴u̴̴l̴_̴A̴̴D̴̴R (RaulADR) swap01 11 Martie 2025, 11:25 Evaluare finalizată E.C
$$\frac{David}{fumfum}$$ david (fumfum) swap01 11 Martie 2025, 11:21 Evaluare finalizată 0
Coviltir Mario (coviltirmario07) swap01 09 Martie 2025, 20:58 Evaluare finalizată 100
Popescu Bogdan (BogdanPopescu23) swap01 09 Martie 2025, 17:05 Evaluare finalizată 100
Alexandru Dedu (AlexandruD_123) swap01 09 Martie 2025, 15:19 Evaluare finalizată 100
Gheorghita Tudor (Tudor_gtm) swap01 08 Martie 2025, 13:06 Evaluare finalizată 0
Stanciu Cristian (crististanciu15) swap01 08 Martie 2025, 13:05 Evaluare finalizată 100
Gheorghita Tudor (Tudor_gtm) swap01 08 Martie 2025, 13:05 Evaluare finalizată 0
Du-te sus!