← 返回题目列表

AtCoder · bitflyer2018_qual_b

B. 洋果子店

中文机器翻译题面 查看原题

配点 : 200 点

問題文

你经营着一家西点店。 今天有 A 个草莓蛋糕、芝士蛋糕 B 我准备了一个方案。

今天这家西式糕点店 N 已知会有多少客人光临。 此外,每位客人的行为可以用由字符 S、C、E 组成长度为 N 的字符串 X 表示如下。

  • X 的 已知 i 当第几个字符是 S 的时候,i 第n位到来的顾客会购买 1 个草莓蛋糕。但是,如果到达时草莓蛋糕已经卖完,则什么也不买。
  • X 的 已知 i 当第几个字符是 C 的时候,i 第n位到来的顾客会购买 1 个芝士蛋糕。但是,如果到达时芝士蛋糕已经卖完,则什么也不买。
  • X 的 已知 i 当第几个字符是 E 的时候,i 第n位到来的顾客会购买到达时剩余最多的草莓蛋糕或芝士蛋糕的一种 1 个买。 但是,如果两者都已经售罄,则不买任何东西。另外,有一个由 1 如果剩下的块数相同,就做一个脆饼。 购买 1 件。

客人全部离开后,还剩下多少脆饼和芝士蛋糕?

制約

  • 0 \leq A, B \leq 10^5
  • 1 \leq N \leq 10^5
  • |X| = N
  • X 中的每个字符是 S、C、E 。 输出

入力

输入将以以下格式从标准输入给出。

A B N
X

出力

2 行。 其中 1 剩余的酥饼数量显示在第一行。2 打印第 1 行剩余芝士蛋糕的数量。


入力例 1

3 2 3
SEC

出力例 1

1
1

开始 2 一位顾客购买了脆饼,最后一位顾客购买了芝士蛋糕。


入力例 2

2 4 6
SSSEEE

出力例 2

0
1

3 第th位顾客无法购买蛋糕。


入力例 3

0 3 6
SEECEE

出力例 3

0
0

入力例 4

100 99 9
SSSEEECCC

出力例 4

96
94