You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
某大学一共有 n 门课程,编号为 1 ~ n , m 个学院,编号为1 ~ m 。最近开学季,很多学院都开放了选课窗口,但是很多课程在选课窗口也不一定能选择上,因为课程没有给某些学生开放选择权限,但是学生可以去找教务处帮忙选择该课程。
也就是说,如果小美是计算机学院的一名学生,如果他可以选择计算机学院的一个课程,但是该课程没有开放权限让他选,他可以去找计算机学院的教务处帮忙选课,如果开放了权限,他就可以自己选课。但是如果小美可以选择电气工程学院的一个课程,如果该课程没有开放权限,他就算是去找电气工程学院的教务处,这个教务处也无法帮小美选课,因为小美不是电气工程学院的学生,但如果该课程开放了权限,那么小美就可以自己选课了。
因为这些过程自己一门门课程去想,很麻烦,所以学校想请你帮学生们制作一个能快速判断自己选课情况的程序,你能帮学校编写这个程序吗?
学校给出 n 门可选课程及其开课学院、允许在系统选课的年级和专业,进行 q 次查询,每次查询给出学生所属学院和待选课程,请你帮这些学生判断他们是否能选择该课程,如果能选,他应该怎样去选课。
若可以自行在选课,输出 Help yourself
,否则若可以由教务处成功代选,输出 Ask for help
,否则说明该学生无法选择该门课程,输出 Impossible
。
注意: 只有年级和学院都不被限制的学生可以自行选课。
第一行输入为 3 个正整数 n , m , q (1≤n,m≤10,1≤q≤1000);
第二行输入 n 个正整数 si(1≤si≤10) ,表示编号为 i 的课程的开课学院为 si ;
接下来 4 行输入一个 4×n 的 01
矩阵 f , fij=0 表示没给 i 年级的学生开放选 j 课程的权限, fij=1 则表示开放了;
接下来 m 行输入一个 m×n 的 01
矩阵 g , gij=0 表示没给 i 学院的学生开放自行选 j 课程的权限, gij=1 则表示开放了;
接下来 q 行,每行输入 3 个正整数 A,B,c ,表示学生所属学院、年级、待选课程。
输出一共 q 行,每行一个字符串表示对应查询的结果。
输入
5 5 10
5 10 5 3 6
0 1 0 1 0
0 1 0 1 1
1 0 1 1 1
1 1 0 1 0
1 1 1 1 1
1 1 1 1 0
1 1 0 0 0
0 0 1 0 1
0 1 1 1 1
4 3 1
2 2 4
2 3 5
4 3 4
1 3 3
5 4 1
5 2 4
1 4 4
5 1 3
5 3 1
输出
Impossible
Help yourself
Impossible
Impossible
Help yourself
Ask for help
Help yourself
Help yourself
Ask for help
Ask for help
按题意模拟即可。