Red_Comet
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
自从学了周易,Xhh开始对算命感兴趣,时长会夜观天象,推算他以后的生活。
有一天夜里,Xhh夜观天象,看到了很多慧星不规律的出现,但是每颗彗星停留在他视线内的时间一样。这些彗星有很多种颜色。由于Xhh比较喜欢红色,于是给红色的彗星起名为红色彗星,给其他颜色的彗星统称为普通彗星。下面是Xhh看到彗星后拍的照片。
(很明显,Xhh是在梦里看到的彗星)
已知每颗彗星会在某一时间段出现 t 秒然后消失。Xhh想知道,在梦里自己总共有多少秒,能看到红色彗星而不看到其他颜色的彗星?(假设梦无限长)
输入描述
第一行两个整数,n和t,分别表示彗星的数量和每颗彗星停留的时间。
第二行输入一个长度为 n 的,由大写字母组成的字符串。用来表示每颗彗星的颜色。字符'R'代表红色,剩下字符代表其他颜色。
第三行输入n个正整数,代表每颗彗星出现的开始时刻。
数据范围:。
输出描述
能看到红色彗星而不看到其他颜色的彗星的总时间。
输入
3 5
RRH
1 7 4
输出
6
2022ACM新生积分赛 Round #6
- 状态
- 已结束 (已参加)
- 规则
- ACM/ICPC
- 题目
- 10
- 开始于
- 2022-11-20 13:00
- 结束于
- 2022-11-20 18:00
- 持续时间
- 5 小时
- 主持人
- 参赛人数
- 40