履旧地,XL的奇妙跳棋
대회가 끝났으므로 답안을 제출할 수 있습니다. "믄제에서 열기"를 누르세요.
题目描述
在一个热闹的校园里,XL 是一名跳棋高手。一天,他收到了一个特殊的跳棋。这个跳棋由一个 的网格和一个棋子组成,其中从左往右第一个格子为起点,最后一个格子为终点,而目标就是从起点跳到终点。
比较特殊的是,除了第一个和最后一个格子,剩下的 个格子中,每个格子上都写有一个字符,字符为 L
或 R
。当棋子跳到写有 L
的格子上时,它只能向左跳 格;当棋子跳到写有 R
的格子上时,它只能向右跳 格。当然,棋子不能跳回起点,也不能越界。
翻转棋盘,XL 在底部找到了一个挑战:求出能达到目标的最小 。
输入格式
第一行包含一个整数 。
第二行包含一个长度为 的字符串 ,保证 ,代表从左向右每个格子上的字符。
输出格式
输出一行一个整数 ,代表能取到的最小值。
7
LRLRRLL
3
6
LLLLLL
7
4
RRRR
1
提示
对于样例 ,下面给出了网格的图例以及其中一种跳法:
福建师范大学第28届低年级程序设计竞赛(重现赛)
- 결과
- 완료
- 규칙
- IOI
- 문제
- 8
- 시작 시각
- 2024-12-1 19:00
- End at
- 2025-5-17 11:00
- 지속시간
- 4000 시간
- 호스트
- 참여자
- 60