#B1428. 最优考试方法
最优考试方法
【题目描述】
小灰灰将要参加语文、数学和英语三门考试。
这次考试比较特殊,每门课都由 道单选题组成,每题选项为 A、B、C、D 之一。
答对一题得 分,答错不得分。
小灰灰想做一项壮举:用同一份答卷提交这三门考试。
也就是说,对于第 道题,他只能在同一份答卷上填一个选项,这个选项会同时作为语文、数学和英语第 道题的答案。
请你计算,小灰灰三门课的总分最多能是多少。
【输入描述】
第一行输入一个整数 ,表示每门考试的题目数量。
接下来三行,每行输入一个长度为 的字符串,只包含 A、B、C、D。
三行字符串依次表示语文、数学、英语从第 题到第 题的正确答案。
保证:
- ;
- 三个答案字符串长度均为 ;
- 答案字符串只包含
A、B、C、D。
【输出描述】
输出一个整数,表示小灰灰三门考试能得到的最大总分。
【样例 1】
【样例 1 输入】
5
ABCDD
BBCAD
ABCAA
【样例 1 输出】
12
【样例 1 解释】
第 题填 A 可以让语文和英语得分;
第 题和第 题三科正确答案相同,各能得 分;
第 题填 A,第 题填 D,各能得 分。
因此最大总分为 。
【样例 2】
【样例 2 输入】
8
ABCDAABC
AACDBBBC
DBCDAADC
【样例 2 输出】
19