#P15538. [CCC 2026 J3] Creative Candy Consumption

[CCC 2026 J3] Creative Candy Consumption

说明

Ngoc 和 Minh 想出了一种创造性的吃糖方式,糖果有三种颜色:红色、绿色和蓝色。

他们首先将一些彩色糖果排成一行。然后,比较 Ngoc 队伍最前面的糖果和 Minh 队伍最前面的糖果。如果两颗糖果颜色相同,那么 Ngoc 和 Minh 各自吃掉自己队伍最前面的糖果。如果糖果颜色不同,那么拥有获胜糖果的人吃掉失败的糖果,而获胜的糖果仍留在其队伍的最前面。

  • 红糖果战胜绿糖果
  • 绿糖果战胜蓝糖果
  • 蓝糖果战胜红糖果

这个比较和吃糖的过程重复进行,直到至少有一行糖果为空。当这种情况发生时,如果其中一人还有糖果剩余,那么那个人会吃掉所有剩余的糖果。

你的任务是确定每个人吃了多少糖果。

输入格式

第一行输入包含一个由 NN 个字母组成的序列,代表 Ngoc 的糖果队伍。第二行输入包含一个由 MM 个字母组成的序列,代表 Minh 的糖果队伍。每个字母均为大写 R\texttt{R}G\texttt{G}B\texttt{B},分别代表红色、绿色和蓝色。每个序列的第一个字母表示该人队伍最前面的糖果颜色。(每个序列至少有一个字母。)

输出格式

第一行输出 Ngoc 吃掉的糖果数量。第二行输出 Minh 吃掉的糖果数量。

RRR
RGBB
2
5

提示

糖果队伍 描述
Ngoc: RRR\texttt{RRR} 两人队伍最前面都是红糖果。Ngoc 吃掉她的红糖果,Minh 吃掉他的红糖果。
Minh: RGBB\texttt{RGBB} ^

到目前为止,Ngoc 吃了 11 颗糖果,Minh 吃了 11 颗糖果。

糖果队伍 描述
Ngoc: RR\texttt{RR} Ngoc 的红糖果战胜 Minh 的绿糖果。Ngoc 吃掉 Minh 的绿糖果。
Minh: GBB\texttt{GBB} ^

到目前为止,Ngoc 吃了 22 颗糖果,Minh 吃了 11 颗糖果。

糖果队伍 描述
Ngoc: RR\texttt{RR} Minh 的蓝糖果战胜 Ngoc 的红糖果。Minh 吃掉 Ngoc 的红糖果。
Minh: BB\texttt{BB} ^

到目前为止,Ngoc 吃了 22 颗糖果,Minh 吃了 22 颗糖果。

糖果队伍 描述
Ngoc: R\texttt{R} Minh 的蓝糖果战胜 Ngoc 的红糖果。Minh 吃掉 Ngoc 的红糖果。
Minh: BB\texttt{BB} ^

到目前为止,Ngoc 吃了 22 颗糖果,Minh 吃了 33 颗糖果。

糖果队伍 描述
Ngoc: Ngoc 的队伍空了,过程结束。Minh 吃掉剩下的蓝糖果。
Minh: BB\texttt{BB} ^

Ngoc 总共吃了 22 颗糖果,Minh 总共吃了 55 颗糖果。

下表显示了 1515 分的分布情况:

分数 描述 范围
22 Ngoc 和 Minh 各有一颗糖果。 N=1N=1M=1M=1
44 要么 Ngoc 的队伍先空,要么两队同时空。Ngoc 和 Minh 可能有很多糖果。 N50N \le 50M50M \le 50
77 Ngoc 和 Minh 可能有很多糖果。
22 Ngoc 和 Minh 可能有数量惊人的糖果。 N1000000N \le 1\,000\,000M1000000M \le 1\,000\,000