问题 2333 --火爆的一乐拉面

2333: 火爆的一乐拉面

时间限制: 1 Sec  内存限制: 32 MB
提交: 6  解决: 3
[提交][状态][讨论版][命题人:]

题目描述

《火影忍者》里面的一乐拉面是主角鸣人的最爱。正巧今天是鸣人升为中忍的日子(熬了这么多年终于成中忍了= =),他决定带着他的小伙伴们去一乐大吃一顿庆祝庆祝。

来到一乐门前时,鸣人惊呆了,门前已经排了好几列队伍了,而且每个队伍中的人还都不少。鸣人已经饿的肚子咕咕叫了,他想知道排哪列队伍可以最快吃上饭。
我们规定排队的人有3种,并且每种食物的制作时间都不同。具体如下:
A种人:中忍考试没过,一个人伤心的出来吃闷饭,这种人会点1碗拉面+1份烤肉+1杯饮料。
B种人:有说有笑的情侣,两个人都通过了中忍考试,他们会点2碗拉面+1份烤肉。
C种人:一家三口,两个中年人带一个孩子,围观中忍考试的观众,他们会点3碗拉面+3份烤肉+2杯饮料。
每种食物的制作时间在输入要求中给出。

输入

输入包含多组测试数据。
每组第一行输入4个正整数n,l,k,y,n表示队伍列数,l表示拉面的制作时间,k表示烤肉的制作时间,y表示饮料的制作时间。所有正整数均在32位int范围内。
接下来n行,每行输入一个字符串,表示此列队伍排队情况,字符串仅由A、B、C这三个字母组成,每个字母对应题目描述中的某种人,字符串长度不超过100。

输出

对于每组输入,输出可以让鸣人最快吃上饭的那个队伍的排队时间。

样例输入

3 3 4 1
ABCABC
AACC
ACBAA

样例输出

57

来源

 

[提交][状态]