2726 出错的机器人
Time Limit : 2000/1000 MS(Java/Others) | Memory Limit : 65536/32768 KB(Java/Others)
Submits : 0 | Solved : 0
Description
Ivan有一个机器人,位于无限的网格上。最初,机器人站在起始单元格(0,0)。机器人可以处理命令。 它可以执行四种类型的命令:
U - 从单元格(x,y)移动到(x,y + 1);
D - 从(x,y)移动到(x,y - 1);
L - 从(x,y)移动到(x-1,y);
R - 从(x,y)移动到(x + 1,y)。
Ivan输入了n个命令的序列,机器人对其进行了处理。 在执行这个序列之后,机器人回到了最开始的单元格(0,0),但是Ivan怀疑序列在正确执行之后,机器人不会回到这个单元格。 他认为有些命令被机器人忽略了。 要确认机器人是否被出错,他需要计算被正确执行的命令的最大可能数量。
Input
第一行包含一个数字n - Ivan输入的命令的序列长度(1≤n≤100)。
第二行包含序列本身 - 一个由n个字符组成的字符串。 每个字符可以是U,D,L或R。
Output
从机器人可以执行的序列中输出最大可能数量的命令,使得机器人执行序列结束时在初始单元中。
Sample Input
5 RRRLL
Sample Output
4
HINT
Source
NBU OJ