3943: 指桑骂槐(挖土机 CSP-J 模拟赛 ~ 第十三场)
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：1
解决：1
题目描述
全红老师有一个学生名叫水鸟。
水鸟马上有一门考试要进行，考试一共有 道题，每道题的答案是 ABCD 四个选项之一。全红老师在考试之前完美猜中了每道题的答案并告诉了水鸟。
但是水鸟在全红老师的教导下，脑子非常笨，答案顺序和内容可能都忘了。他只能认为有 道题的答案为 A， 道题的答案为 B， 道题的答案为 C， 道题的答案为 D。而正确答案可以用字符串 表示，第 道题答案为 。请问水鸟最多能对多少道题。
简单来说，就是把对应数量的 ABCD 构造成一个字符串，使得和 对应的正确率尽可能高。
输入
第一行空格隔开的五个整数：。
第二行一个字符串 ，第 个字符为 。
输出
一个整数，即最多能正确多少道题。
样例输入 复制
8 2 2 2 2
ABCDABCD样例输出 复制
8提示
输入数据1：
8 2 2 2 2
ABCDABCD输出数据1：
8
水鸟如果按 ABCDABCD 答题，可以答对 题。
输入数据2：
8 4 4 0 0
ABCDABCD输出数据2：
4
水鸟如果按 ABAAABBB 答题，可以答对 题。
输入数据3：
5 2 3 0 0
ABBBB输出数据3：
4
水鸟如果按 AABBB 答题，可以答对 题。
输入数据4：
5 5 0 0 0
BBBBB输出数据4：
0
一题都不可能对。
数据规模与约定
对于 的数据，，，， 长度为 ，且仅由 ABCD 构成。
-
子任务 1（10 分）：保证 中的
ABCD恰好分别有 个。 - 子任务 2（20 分）：保证 。
- 子任务 3（30 分）：保证 。
- 子任务 4（40 分）：没有特殊限制。