| Enviar | Todos los envíos | Mejores soluciones | Atrás a la lista |
O13_IZQD - Izquierda o Derecha |
La universidad esta desarrollando un nuevo robot espía. Actualmente este robot solo acepta dos comandos izquierda = L y Derecha = R. L mueve el robot una unidad de distancia a la izquierda, y R mueve el robot una unidad de distancia a la derecha. Un programa es una secuencia de instrucciones Para un programa dado, el alcance es la distancia entre el punto de inicio y la distancia más lejana visitada. Por ejemplo el alcance del programa LLLR es 3 porque después de las tres primeras instrucciones se llego a la ubicación 3 unidades más lejos del punto de inicio. Los programas fueron escritos a mano y luego de hacer un reconocimiento automático de los caracteres muchos no pudieron identificarse y se cambiaron por un símbolo de interrogación. Dada una cadena que describe un programa del robot donde cada caracter puede ser L,R o ? donde ? representa un caracter no identificado. Remplace la ? por caracteres L o R de tal forma que el programa corregido haga que el alcance sea máximo. Entrada La entrada consiste en varios casos de prueba. La primera linea indica el numero casos de prueba. Cada caso de prueba esta en una línea y se compone de caracteres L,R o ?. Cada línea una longitud L <= 10000. Salida Por cada caso de prueba imprima en una linea el alcance máximo que el robot puede alcanzar una vez corregido el programa. Ejemplos de entrada 6 LLLRLRRR R???L ?????? LL???RRRRRRR??? ???RRRRRRR??? L?L? Ejemplos de salida 3 4 6 11 13 4
| Adicionado por: | Gabriel Rea Velasco |
| Fecha: | 2014-01-06 |
| Tiempo límite: | 2s |
| Límite del código fuente: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Lenguajes: | C CSHARP C++ 4.3.2 CPP CPP14 JAVA |
| Fuente: | OBI 2013 - Nivel 3 |
ocultar comentarios
|
2014-08-04 02:10:32 Manuel Vasquez Pimentel
en el ejemplo de entrada #4 la salida deberia ser 13 y no 11 porq todos los ? pueden ser reemplazados con R y por como voy comprendiendo solo reemplaza 2 ? con L y los 4 ? restantes con R de modo que quedaria asi: LLLLRRRRRRRRRRR pudiendo quedar asi: LLRRRRRRRRRRRRR Última edición: 2014-08-04 02:11:50 |