P15538 [CCC 2026 J3] Creative Candy Consumption
题目描述
Ngoc 和 Minh 想出了一种创造性的吃糖方式,糖果有三种颜色:红色、绿色和蓝色。
他们首先将一些彩色糖果排成一行。然后,比较 Ngoc 队伍最前面的糖果和 Minh 队伍最前面的糖果。如果两颗糖果颜色相同,那么 Ngoc 和 Minh 各自吃掉自己队伍最前面的糖果。如果糖果颜色不同,那么拥有获胜糖果的人吃掉失败的糖果,而获胜的糖果仍留在其队伍的最前面。
+ 红糖果战胜绿糖果
+ 绿糖果战胜蓝糖果
+ 蓝糖果战胜红糖果
这个比较和吃糖的过程重复进行,直到至少有一行糖果为空。当这种情况发生时,如果其中一人还有糖果剩余,那么那个人会吃掉所有剩余的糖果。
你的任务是确定每个人吃了多少糖果。
输入格式
第一行输入包含一个由 $N$ 个字母组成的序列,代表 Ngoc 的糖果队伍。第二行输入包含一个由 $M$ 个字母组成的序列,代表 Minh 的糖果队伍。每个字母均为大写 $\texttt{R}$、$\texttt{G}$ 或 $\texttt{B}$,分别代表红色、绿色和蓝色。每个序列的第一个字母表示该人队伍最前面的糖果颜色。(每个序列至少有一个字母。)
输出格式
第一行输出 Ngoc 吃掉的糖果数量。第二行输出 Minh 吃掉的糖果数量。
说明/提示
| 糖果队伍 | 描述 |
|:-:|:-:|
| Ngoc: $\texttt{RRR}$ | 两人队伍最前面都是红糖果。Ngoc 吃掉她的红糖果,Minh 吃掉他的红糖果。 |
| Minh: $\texttt{RGBB}$ | ^ |
到目前为止,Ngoc 吃了 $1$ 颗糖果,Minh 吃了 $1$ 颗糖果。
| 糖果队伍 | 描述 |
|:-:|:-:|
| Ngoc: $\texttt{RR}$ | Ngoc 的红糖果战胜 Minh 的绿糖果。Ngoc 吃掉 Minh 的绿糖果。 |
| Minh: $\texttt{GBB}$ | ^ |
到目前为止,Ngoc 吃了 $2$ 颗糖果,Minh 吃了 $1$ 颗糖果。
| 糖果队伍 | 描述 |
|:-:|:-:|
| Ngoc: $\texttt{RR}$ | Minh 的蓝糖果战胜 Ngoc 的红糖果。Minh 吃掉 Ngoc 的红糖果。 |
| Minh: $\texttt{BB}$ | ^ |
到目前为止,Ngoc 吃了 $2$ 颗糖果,Minh 吃了 $2$ 颗糖果。
| 糖果队伍 | 描述 |
|:-:|:-:|
| Ngoc: $\texttt{R}$ | Minh 的蓝糖果战胜 Ngoc 的红糖果。Minh 吃掉 Ngoc 的红糖果。 |
| Minh: $\texttt{BB}$ | ^ |
到目前为止,Ngoc 吃了 $2$ 颗糖果,Minh 吃了 $3$ 颗糖果。
| 糖果队伍 | 描述 |
|:-:|:-:|
| Ngoc: | Ngoc 的队伍空了,过程结束。Minh 吃掉剩下的蓝糖果。 |
| Minh: $\texttt{BB}$ | ^ |
Ngoc 总共吃了 $2$ 颗糖果,Minh 总共吃了 $5$ 颗糖果。
下表显示了 $15$ 分的分布情况:
| 分数 | 描述 | 范围 |
|:-:|:-:|:-:|
| $2$ | Ngoc 和 Minh 各有一颗糖果。 | $N=1$ 且 $M=1$ |
| $4$ | 要么 Ngoc 的队伍先空,要么两队同时空。Ngoc 和 Minh 可能有很多糖果。 | $N \le 50$ 且 $M \le 50$ |
| $7$ | Ngoc 和 Minh 可能有很多糖果。 | $N \le 50$ 且 $M \le 50$ |
| $2$ | Ngoc 和 Minh 可能有数量惊人的糖果。 | $N \le 1\,000\,000$ 且 $M \le 1\,000\,000$ |