#P2076. 2024.9.14-MT-第2题-小塔捉迷藏

2024.9.14-MT-第2题-小塔捉迷藏

题目内容

小塔 (R)、小蓝(B)和小绿(G)正在一个字符串上玩捉迷藏。他们所在的位置用对应字母表示，其他位置为空地('*’)或障碍('#') 。 寻找方可以每秒移动一个位置，躲藏方不能移动。当寻找方移动到躲藏方的位置时，躲藏方被认为被找到。但是在过程中，双方均不可以移动到障碍上。 当一个人作为寻找方，另外两个人作为躲藏方时，只要寻找方找到一个躲藏方即认为游戏胜利。 请计算三个人分别作为寻找方时，能够使游戏胜利所需的最少时间。

输入描述

在一行上输入一个仅由"*#RGBRGB"组成的字符串s(3≤∣s∣≤105)s (3 ≤ |s|≤10^5)，保证"RGBRGB"各只出现一次。

输出描述

在一行上输出三个整数，代表小红、小蓝和小绿作为寻找方时，能够获胜的最少时间;如果无法获胜，则直接输出−1-1。

样例1

输入

R***B**G

输出

4 3 3

样例2

输入

R****B***#G

输出

5 5 -1

知识点:*****

查看知识点以及同类型题目

Statistics