求助站外题
  • 板块灌水区
  • 楼主Jophy
  • 当前回复1
  • 已保存回复1
  • 发布时间2023/5/2 19:56
  • 上次更新2023/10/23 16:52:28
查看原帖
求助站外题
537454
Jophy楼主2023/5/2 19:56

蒟蒻一只,求助练习

有n个箱子从左往右排成一行,编号是1至n。

一开始,每个箱子都有1个苹果。

有n个学生从左往右排成一行,编号是1至n。

第i个学生负责操作第i个箱子。

有一个字符串S[1...n],其中S[i]是'R'或者是'L',数据保证S[1]='R', S[n]='L'。

班主任要求进行10^100次操作,每次操作是这样的:

1、所有学生必须听班主任的统一指令,不能提前操作,也不能延迟操作,所有学生必须同步操作。

2、每次操作是瞬间完成的。

3、班主任指示:如果S[i]='R',那么第i个学生要把第i个箱子的所有苹果取走,并且放到第i+1个箱子去。

如果S[i]='L',那么第i个学生要把第i个箱子的所有苹果取走,并且放到第i-1个箱子去。

当10^100次操作结束以后,输出每个箱子的苹果的数量。

输入格式 一个字符串S,字符串长度范围是[2,100000]。

输出格式 一行,共n个整数。

输入/输出例子1 输入:

RRLRL

输出:

0 1 2 1 1

输入/输出例子2 输入:

RRLLLLRLRRLL

输出:

0 3 3 0 0 0 1 1 0 2 2 0

输入/输出例子3 输入:

RRRLLRLLRRRLLLLL

输出:

0 0 3 2 0 2 1 0 0 0 4 4 0 0 0 0

2023/5/2 19:56
加载中...