近期发现部分用户尝试利用判题系统的评测信息进行作弊,严重破坏了公平竞争的环境。为维护良好的交流与学习氛围,已对判题机进行了优化,当程序遇到测试点不通过时会立即返回而不评测更多测试点;并且延长提交间隔为60秒。作弊行为不仅违背了学习的初衷,还侵害了其他用户的公平权益,希望所有用户能够遵守规范,专注算法与思维能力的提升。对于恶意多次尝试的用户,我们将保留进一步处置的权利。 —— Administrator

100813 - 路径和直线距离

机器人在地图上行走,有4种指令:

U:向上走1厘米

D:向下走1厘米

L:向左走1厘米

R:向右走1厘米

给出指令序列,求机器人在行走过程中距离起点的直线距离最远是多少厘米。

输入

第1行为整数n表示步数.

第2行为n个UDLR组成的一个字符串表示具体指令。

对于100%的数据:

1 \le n \le 10^6

输出

一行,一个保留小数点后4位有效数字的浮点数,表示机器人在行走过程中距离起点的直线距离最远是多少厘米。

样例

输入

4
LLLR

输出

3.0000

输入

4
ULLD

输出

2.2361

输入

5
LUDDL

输出

2.2361
时间限制 1000 毫秒
内存限制 128 MB
统计
上一题 下一题