Acest site foloseşte cookies. Navigând în continuare, vă exprimaţi acordul asupra folosirii cookie-urilor.
Soluții trimise
Rezumat problemă
#2236
swap01
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.
-
-
Consola
-
Pracsiu Dan (dnprx)
-
Dan Pracsiu
-
medie
-
Clasa 9
Tablouri unidimensionale (vectori)
Probleme cu secvențe
-
Sume parțiale
#2236
swap01
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.
-
- Consola
-
- Dan Pracsiu
- medie
- Clasa 9 Tablouri unidimensionale (vectori) Probleme cu secvențe
- Sume parțiale
| ID | Utilizator | Problema | Data încărcării | Stare | ||
|---|---|---|---|---|---|---|
✻H+3+ЯД✻7luCJIo0T6 w (Bobert1928)
|
swap01 | 06 Decembrie 2024, 16:29 | Evaluare finalizată | 100 | ||
|
✻H+3+ЯД✻7luCJIo0T6 w (Bobert1928)
|
swap01 | 06 Decembrie 2024, 16:29 | Evaluare finalizată | 100 | ||