#4478. CSP-NOIP Round 2 B

CSP-NOIP Round 2 B

题目描述

一个无穷大的二维平面,Bob 开始站在 (0,0)(0, 0) 点。

Alice 命令他走 nn 步,Alice 的命令为 'U', 'D', 'L', 'R' 中的一种,分别表示上、下、左、右。Bob 收到一个命令后,会朝着 Alice 给出的方向走一个单位。

Bob 想知道,在走完这 nn 步后,他一共到过多少个格子。

输入格式

第一行一个整数 nn,意义如上所述。

接下来一行为一个长度为 nn 的字符串,每个字符为 'U', 'D', 'L', 'R' 中的一个。

输出格式

一行一个整数,表示答案。

5
UDUDU
2
5
ULDLU
6

数据范围

对于 60%60\% 的数据,满足 1n10001 \leq n \leq 1000

对于 100%100\% 的数据,满足 1n1051 \leq n \leq 10^5