问题描述 |
---|
C++考试有10道单项选择题,每道题有5个选项分别是A、B、C、D、E。有m个学生分别给出了自己的作答,并且已知他们每个人正确的题目数量(但并不知道每道题的对错),问是否可以推导出这10题选择题的正确答案? |
输入描述 |
多组案例。一个正整数n,表示案例的数量。(n<=25) 每组案例先是一个正整数m,表示学生的数量,(m<=100) 然后是m行数据,每行数据由一个长度为10的字符串s和一个整数a组成,其中字符串s中所有字符都由A、B、C、D、E这5种字符构成,表示该学生每题的作答,a表示其中正确的题目数量。(0<=a<=10) |
输出描述 |
针对每组案例,如果能推导出唯一的正确答案,那么输出这10道题的正确答案;如果推导出不止一组正确答案,那么输出Multiple Answers;如果无解,那么输出Incorrect。 每组案例输出完都要换行。 |
样例输入复制样例 |
3 2 ABCDEABCDE 5 ABCDEABCDE 4 3 ABCDEABCDE 8 ABCDEABCDD 9 BBCDEABCDE 9 2 ABCDEABCDE 5 CCCCCCCCCC 3 |
样例输出 |
Incorrect BBCDEABCDD Multiple Answers |
相关 |