Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

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 CPP C++ 4.3.2 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
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.