3097:众说纷纭的选择题

时间限制:1 S   /  内存限制:65536 KB
AC:18   /  Submit:69
问题描述

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

相关

20-21(1)第6次线上赛

题单#14(DFS的剪枝优化)


Copyright 2016 - 2024 XUJC ACM Team
闽ICP备2020022076号-1