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 |