Robot desobediente
Marcos tiene un robot el cual está situado en una grilla infinita. Inicialmente el robot empieza en la posición . El robot puede procesar comandos. Los tipos de comandos son:
- se mueve de la posición
a la posición
;
- se mueve de la posición
a la posición
;
- se mueve de la posición
a la posición
;
- se mueve de la posición
a la posición
.
Marcos le introduce una secuencia de comandos al robot y este las ejecuta. Después que el robot termina finaliza de nuevo en la posición . Marcos se da cuenta que el robot es desobediente e ignora algunos comandos entonces decide calcular el máximo número de comandos que pudieron ser ejecutados correctamente por el robot. ¡Ayuda a Marcos con estos cálculos!
Entrada
La primera línea contiene un número – el tamaño de la secuencia entrada por Marcos
. La segunda línea consiste en la secuencia entrada por Marcos. Esta es una cadena que consiste solamente de los caracteres
o
.
Salida
Imprima el número máximo de comandos que pudieron ser ejecutados correctamente por el robot para que comience y termine en la posición .
Ejemplo 1 de Entrada
4
LDUR
Ejemplo 1 de Salida
4
Ejemplo 2 de Entrada
5
RRRUU
Ejemplo 2 de Salida
0
Ejemplo 3 de Entrada
6
LRRLRR
Ejemplo 3 de Salida
4
Comments
This comment is hidden due to too much negative feedback. Show it anyway.
This comment is hidden due to too much negative feedback. Show it anyway.
This comment is hidden due to too much negative feedback. Show it anyway.