#987. 小猫你可以吃芝士汉堡
小猫你可以吃芝士汉堡
题目背景
小猫要吃芝士汉堡!!!!
题目描述
小猫饿了,快给小猫做芝士汉堡吃!汉堡需要三种材料,面包,香肠和芝士。小猫有自己的喜欢的汉堡秘方,食谱中的配料从下至上,例如,食谱"ВSCBS
"表示汉堡包,其中的配料从下至上依次为面包、香肠、芝士、面包和香肠。
厨房里有 块面包、 块香肠和 块芝士。此外,附近的商店里也有这三种食材,价格分别是 元一个面包, 元一个香肠, 元一个芝士。
你有 元,他准备用它们来购物。他最多可以做多少个汉堡包?你不能掰开或切碎任何一块面包、香肠和芝士。并且,店里每种食材的数量都是无限的。
格式
输入
输入的第一行包含一个非空字符串,描述了 "小猫牌芝士汉堡 "的配方。字符串长度不超过 100,只包含字母'B'(英文大写B)、S"(大写英文 S)和"C"(大写英文 C)。
第二行包含三个整数 --即你厨房里面包、香肠和芝士的数量。第三行包含三个整数 --商店中一块面包、香肠和芝士的价格。最后,第四行包含整数 -- 你拥有的钱数。
输出
输出你最多能制作多少个汉堡包。如果你不能给小猫制作任何汉堡包,则输出0。
样例
BBBSSC
6 4 1
1 2 3
4
2
BBC
1 10 1
1 10 1
21
7
BSC
1 1 1
1 1 3
1000000000000
200000000001