已结束 GESP挑战赛#25

A6504 | 小枫的机器人

时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

小枫有一个机器人,他可以给机器人发出四种指令,假设机器人当前在 $(x,y)$:

+ R :命令机器人向右走,即移动到 $(x,y+1)$;
+ L :命令机器人向左走,即移动到 $(x,y-1)$;
+ U :命令机器人向上走,即移动到 $(x+1,y)$;
+ D :命令机器人向下走,即移动到 $(x-1,y)$。

已知小枫给机器人发出了一串长度 $n$ 的指令 $s$ ,请问机器人在执行指令的过程中是否经过重复的位置。

输入格式

第一行输入一个整数 $n$ $(1\leq n\leq2\times 10^5)$ ,表示字符串长度。

第二行输入一个长度为 $n$ 的字符串 $s$ ,表示小枫给机器人发出的指令。

输出格式

如果机器人在执行指令的过程中经过重复的位置,输出 Yes ,否则输出 No

输入输出样例

输入 #1
5
RLURU
输出 #1
Yes
C++ 编辑器
输入
输出