Robot desobediente

Points: 100 (partial)

Time limit: 1.0s

Memory limit: 64M

Authors:

sanchezIII, FrankHG

Problem type

Allowed languages

Ada, BrainF***, C, C#, C++, Dart, Go, Java, JS, Kotlin, Lua, Pascal, Prolog, Python, Swift, VB

Marcos tiene un robot el cual está situado en una grilla infinita. Inicialmente el robot empieza en la posición $(0,0)$ ~(0,0)~. El robot puede procesar comandos. Los tipos de comandos son:

$U$ ~U~ - se mueve de la posición $(x,y)$ ~(x,y)~ a la posición $(x,y+1)$ ~(x,y+1)~;

$D$ ~D~ - se mueve de la posición $(x,y)$ ~(x,y)~ a la posición $(x,y-1)$ ~(x,y-1)~;

$L$ ~L~ - se mueve de la posición $(x,y)$ ~(x,y)~ a la posición $(x-1,y)$ ~(x-1,y)~;

$R$ ~R~ - se mueve de la posición $(x,y)$ ~(x,y)~ a la posición $(x+1,y)$ ~(x+1,y)~.

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 $(0,0)$ ~(0,0)~. 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 $n$ ~n~ – el tamaño de la secuencia entrada por Marcos $(1 \leq n \leq 100)$ ~(1 \leq n \leq 100)~. La segunda línea consiste en la secuencia entrada por Marcos. Esta es una cadena que consiste solamente de los caracteres $U, D, L$ ~U, D, L~ o $R$ ~R~.

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 $(0,0)$ ~(0,0)~.

Ejemplo 1 de Entrada

4
LDUR

Ejemplo 1 de Salida

Ejemplo 2 de Entrada

5
RRRUU

Ejemplo 2 de Salida

Ejemplo 3 de Entrada

6
LRRLRR

Ejemplo 3 de Salida

Comments

-3

Mauricio commented on Dec. 23, 2023, 5:58 p.m.

.

-4

Primervirgen commented on July 25, 2019, 8:22 p.m.

No lo entiendo... :'(

-7

Rogel_ commented on Jan. 17, 2019, 2:30 p.m. ← edited →

;-)

This comment is hidden due to too much negative feedback. Show it anyway.