A8238.答题卡
入门
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
出题人:小张张五
小星刚结束了月考。
在数学考试中只有 n×n 道选择题,每道题有A B C D
四个选项,填涂在答题卡上,每个字母代表小星对这道题的答案。
例如,当 n=3 时,答题卡可以是这样的:
ABD
DAC
CCC
小星在考试结束后和老师对了一下答案,也使用一个 n×n 的方阵表示:
++?
--+
???
每个位置的符号是其对应位置的题,其中,
+
表示这道题小星答对了。-
表示这道题小星答错了,但不知道正确答案是什么、?
表示小星不确定这道题的答案。
但可怕的是,小星犯了个致命的错误——他将答题卡填错了。
理应是横着填写,但小星是竖着填写的,比如
AB
CD
会被小星填为:
AC
BD
小星想知道他最多和最少会对几道题。
输入格式
第一行一个正整数 n ,代表答题卡方阵边长
接下来 n 行,每行一个长为 n 的字符串,代表小星的答题卡,只包含A B C D
。
再接下来 n 行,每行一个长为 n 的字符串,代表小星对答案的结果,只包含+ - ?
。
输出格式
一行两个整数,分别代表小星最多和最少能答对的题的题目数量。
输入输出样例
输入#1
3 ADC BBA DDA -++ ++? -++
输出#1
4 2
输入#2
3 DCD BDC CDA +++ +++ +++
输出#2
3 3
说明/提示
输入给出的是小星填在答题卡上的顺序,对答案方阵对应的是小星答题卡上的答案,例如一个位置本应填第四题答案,小星填写的第二题答案,对答案方阵对应的是第二道题的对答案结果。
数据范围
测试点 | n≤ | 特殊性质 |
---|---|---|
1∼2 | 3 | 无 |
3∼4 | 1000 | 答题卡方阵只有A |
5∼6 | 1000 | 对答案方阵只有+ |
7∼10 | 1000 | 无 |
样例解释
样例一中,第一行第三个是小星以为的第七题,填写的答案为C
,对应的是+
,代表第七题的正确答案为C
,而真正第七题在第三行第一个的位置,小星填写的答案为D
,所以小星这道题没有答对。