CF67A Partial Teacher

一位老师决定给他的学生们分发太妃糖。他让 $n$ 个学生站成一排。由于这位老师很偏心，他按照如下规则分发太妃糖。 他观察前两个学生，并将更多的太妃糖给予分数较高的学生。如果两人的分数相同，则他们得到相同数量的太妃糖。对于队列中每一对相邻的学生，从第一个到最后一个，都按照同样的规则进行比较和分发。 每个学生至少会得到一颗太妃糖。你需要求出老师分给每个学生的太妃糖数量，使得总共分发的太妃糖数量最少。

第一行输入一个整数 $n$，表示学生的人数，$2 \leq n \leq 1000$。 第二行输入 $(n-1)$ 个字符，每个字符为 "L"、"R" 或 "="。对于每一对相邻的学生，"L" 表示左边的学生分数较高，"R" 表示右边的学生分数较高，"=" 表示两人的分数相等。

输出 $n$ 个整数，用空格分隔，表示从第一个到第 $n$ 个学生，老师分给每位学生的太妃糖数量。

由 ChatGPT 5 翻译