← 返回比赛

已结束 GESP挑战赛#35

← 上一题下一题 →

A7511 | $彩灯折返$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

$Sherry$ 正在调试科技节的彩灯轨道。轨道上有 $n$ 盏灯，从左到右编号为 $1\sim n$。 有一个小机器人一开始停在第 $p$ 盏灯处，并且有一个初始移动方向，方向可能为 L 或 R，分别表示向左和向右。 机器人会进行 $q$ 次操作。每次操作按下面的顺序进行： 1. 先点亮当前位置的彩灯一次； 2. 然后准备沿当前方向移动一格； 3. 如果下一格会走出轨道范围，机器人会先掉头，再移动一格。 如果轨道上只有一盏灯，那么机器人始终停在这盏灯处。 请你计算，$q$ 次操作结束后，每盏灯分别被点亮了多少次。

输入格式

第一行输入三个整数 n,q,p 和一个字符 op，分别表示彩灯数量、操作次数、初始位置和初始方向，之间用空格隔开。

输出格式

输出 $n$ 个整数，第 $i$ 个整数表示第 $i$ 盏灯被点亮的次数。 相邻两个整数之间用一个空格隔开。

输入输出样例

输入 #1

5 8 2 R

输出 #1

1 2 2 2 1

输入 #2

1 5 1 L

输出 #2

C++ 编辑器

输入

输出