#bitflyer2018qualb. [bitflyer2018_qual_b]洋菓子店
[bitflyer2018_qual_b]洋菓子店
問題文
あなたは洋菓子店を経営しています。 本日はショートケーキを 個、チーズケーキを 個用意しました。
本日はこの洋菓子店を 人の客が訪れることがわかっています。 また、それぞれの客のふるまいは、文字 S
、C
、E
からなる長さ の文字列 を用いて以下のように表されます。
- の 文字目が
S
の場合、 番目に来る客はショートケーキを 個買う。ただし、到着した時点でショートケーキがすでに売り切れている場合は何も買わない。 - の 文字目が
C
の場合、 番目に来る客はチーズケーキを 個買う。ただし、到着した時点でチーズケーキがすでに売り切れている場合は何も買わない。 - の 文字目が
E
の場合、 番目に来る客はショートケーキとチーズケーキのうち到着した時点で多く残っている方を 個買う。 ただし、両方がすでに売り切れている場合は何も買わない。また、両方が 以上の同じ数ずつ残っている場合はショートケーキを 個買う。
すべての客が帰ったあと、ショートケーキおよびチーズケーキはそれぞれいくつ残っているでしょうか。
制約
- の各文字は
S
、C
、E
のいずれかである。
入力
入力は以下の形式で標準入力から与えられる。
出力
行出力せよ。 このうち 行目には残ったショートケーキの個数を、 行目には残ったチーズケーキの個数を出力せよ。
入力例 1
3 2 3
SEC
出力例 1
1
1
はじめの 人の客はショートケーキを、最後の客はチーズケーキを買います。
入力例 2
2 4 6
SSSEEE
出力例 2
0
1
人目の客はケーキを買うことができません。
入力例 3
0 3 6
SEECEE
出力例 3
0
0
入力例 4
100 99 9
SSSEEECCC
出力例 4
96
94