307002: CF1285A. Mezo Playing Zoma

Memory Limit:256 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

Mezo Playing Zoma

题意翻译

### 题意简述 给定长度为 $n$ 的字符串,只包含 `L` 和 `R`。这是一个命令串。 有一个机器人会按照顺序执行字符串上的命令。它一开始在点 $0$。如果当前命令是 `L`,那么它会向左移动一单位距离。如果当前命令是 `R`,那么它会向右移动一单位距离。 机器人是坏的,它可能会只执行一部分命令,并且我们不知道机器人会执行哪些命令。您需要求出机器人执行完命令后可能会停在的点的数量。 ### 输入格式 第一行一个正整数 $n(1\leq n \leq 10^5)$。 接下来一行一个长度为 $n$ 的字符串,只包含 `L` 和 `R`。 ### 输出格式 输出一行一个整数,表示机器人执行完命令后可能会停在的点的数量。 翻译贡献者 U108949

题目描述

Today, Mezo is playing a game. Zoma, a character in that game, is initially at position $ x = 0 $ . Mezo starts sending $ n $ commands to Zoma. There are two possible commands: - 'L' (Left) sets the position $ x: =x - 1 $ ; - 'R' (Right) sets the position $ x: =x + 1 $ . Unfortunately, Mezo's controller malfunctions sometimes. Some commands are sent successfully and some are ignored. If the command is ignored then the position $ x $ doesn't change and Mezo simply proceeds to the next command. For example, if Mezo sends commands "LRLR", then here are some possible outcomes (underlined commands are sent successfully): - "LRLR" — Zoma moves to the left, to the right, to the left again and to the right for the final time, ending up at position $ 0 $ ; - "LRLR" — Zoma recieves no commands, doesn't move at all and ends up at position $ 0 $ as well; - "LRLR" — Zoma moves to the left, then to the left again and ends up in position $ -2 $ . Mezo doesn't know which commands will be sent successfully beforehand. Thus, he wants to know how many different positions may Zoma end up at.

输入输出格式

输入格式


The first line contains $ n $ $ (1 \le n \le 10^5) $ — the number of commands Mezo sends. The second line contains a string $ s $ of $ n $ commands, each either 'L' (Left) or 'R' (Right).

输出格式


Print one integer — the number of different positions Zoma may end up at.

输入输出样例

输入样例 #1

4
LRLR

输出样例 #1

5

说明

In the example, Zoma may end up anywhere between $ -2 $ and $ 2 $ .

Input

题意翻译

### 题意简述 给定长度为 $n$ 的字符串,只包含 `L` 和 `R`。这是一个命令串。 有一个机器人会按照顺序执行字符串上的命令。它一开始在点 $0$。如果当前命令是 `L`,那么它会向左移动一单位距离。如果当前命令是 `R`,那么它会向右移动一单位距离。 机器人是坏的,它可能会只执行一部分命令,并且我们不知道机器人会执行哪些命令。您需要求出机器人执行完命令后可能会停在的点的数量。 ### 输入格式 第一行一个正整数 $n(1\leq n \leq 10^5)$。 接下来一行一个长度为 $n$ 的字符串,只包含 `L` 和 `R`。 ### 输出格式 输出一行一个整数,表示机器人执行完命令后可能会停在的点的数量。 翻译贡献者 U108949

加入题单

上一题 下一题 算法标签: