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


World of πer