Identificador: asma-at
Descripción
En una fiesta de cumpleaños encuentras un collar de pastillas de dulce de colores rojo, verde y azul. Aquí hay un ejemplo, con 16 pastillas:
Para tu programa, se puede escribir este collar (a partir de la esquina superior izquierda) como: avvvaarrvaavrvrr
Recuerda que el collar es un círculo, por lo que la pastilla después de la roja al final es la azul del principio. Rompamos el collar en algún lugar, por ejemplo, justo después de las tres pastillas verdes. Ahora tiene dos extremos, de los cuales se pueden jalar las pastillas y comerlas. Sin embargo, hay una regla muy extraña en estas pastillas: una vez que empiezas a sacar pastillas de un extremo, no se permite que saques pastillas de otros colores de ese extremo. Sólo se permite también romper el collar una vez, así que deseas elegir el lugar donde puedes quitar la mayor cantidad de pastillas. En el ejemplo, el mejor lugar resulta justamente ser después de las tres pastillas verdes – ahí se pueden sacar tres pastillas verdes de un lado y las dos azules del otro extremo, para así obtener cinco pastillas en total. Esto es lo máximo que se puede conseguir utilizando las reglas, en este ejemplo. Tu programa debe imprimir la respuesta de la siguiente manera:
avvv*aarrvaavrvrr
donde el símbolo "*" muestra el lugar en el que el collar se debe romper. Si más de un lugar puede dar el mismo número de pastillas, utiliza el más a la izquierda. Por otra parte, las posiciones justo antes de la primera pastilla y justo después de la última son exactamente la misma. Si resulta ser que este es el mejor lugar para romper el collar se pondrá un "*" a la izquierda. Supongamos que el collar tiene un máximo de 100 pastillas.
Muestra de ejecución
Entrada:
avvvaarrvaavrvrr
Salida:
avvv*aarrvaavrvrr
Prueba tu programa con los datos:
a) avarrraraaarrvv
b) aaarvararvrrrvvvaaarvvv