A. 吃糖果

    远端评测题 1000ms 512MiB

吃糖果

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

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

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

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

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

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

输入格式

第一行输入包含一个由NN个字母组成的序列,代表刘老师的糖果队伍。第二行输入包含一个由 MM 个字母组成的序列,代表翁的糖果队伍。每个字母均为大写 RGR、GBB,分别代表红色、绿色和蓝色。每个序列的第一个字母表示该人队伍最前面的糖果颜色。(每个序列至少有一个字母。)

输出格式

第一行输出刘老师吃掉的糖果数量。第二行输出翁老师吃掉的糖果数量。

RRR
RGBB
2
5

提示

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

到目前为止,刘老师吃了 11 颗糖果,翁老师 吃了 11 颗糖果。

糖果队伍 描述
刘老师: RR\texttt{RR} 刘老师 的红糖果战胜 翁老师 的绿糖果。刘老师吃掉 翁老师 的绿糖果。
翁老师: GBB\texttt{GBB}

到目前为止,刘老师吃了 22 颗糖果,翁老师 吃了 11 颗糖果。

糖果队伍 描述
刘老师: RR\texttt{RR} 翁老师 的蓝糖果战胜 刘老师的红糖果。翁老师 吃掉刘老师的红糖果。
翁老师: BB\texttt{BB}

到目前为止,刘老师吃了 22 颗糖果,翁老师 吃了 22 颗糖果。

糖果队伍 描述
刘老师: R\texttt{R} 翁老师 的蓝糖果战胜刘老师的红糖果。翁老师 吃掉刘老师的红糖果。
翁老师: BB\texttt{BB}

到目前为止,刘老师吃了 22 颗糖果,翁老师 吃了 33 颗糖果。

糖果队伍 描述
刘老师: 刘老师的队伍空了,过程结束。翁老师 吃掉剩下的蓝糖果。
翁老师: BB\texttt{BB}

刘老师总共吃了 22 颗糖果,翁老师 总共吃了 55 颗糖果。

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

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

基础算法周赛 - round01

未参加
状态
已结束
规则
IOI
题目
4
开始于
2026-3-15 18:30
结束于
2026-3-15 20:30
持续时间
2 小时
主持人
参赛人数
31