Problema 1
Cubos
cubos.pas, cubos.c, cubos.cpp
Problema
Se tiene una hilera de cubos, donde cada cubo es blanco o negro. Queremos mover todos los cubos blancos a la izquierda y los negros a la derecha, pero el único movimiento permitido es el intercambio de lugares de dos cubos adyacentes.
Entrada
Dos renglones. En el primero habrá un solo número n que indica la cantidad de cubos, la cual no excederá a 250. En el siguiente renglón habrán n caracteres, que serán únicamente ‘b’ o ‘n’ (‘b’ para los blancos y ‘n’ para los negros), indicando el orden de los cubos.
Salida
La cantidad mínima de movimientos para hacer el acomodo deseado.
Ejemplo
| entrada | salida |
| 5 bnnbb |
4 |
| Concurso: | 13a OMI, Aguascalientes - Examen de Selección. 13/Abril/2008 |
| Propuesto por: | Pier Paolo Guillén Hernández |
| Ayuda: | entradas, salidas, sugerencias |
| Soluciones: | cubos.pas, cubos.c, cubos.cpp |