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