#A. 2023.04.29-春招-第一题-选课

    Type: Default 1000ms 256MiB

2023.04.29-春招-第一题-选课

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.

题目内容

某大学一共有 nn 门课程,编号为 11 ~ nnmm 个学院,编号为11 ~ mm 。最近开学季,很多学院都开放了选课窗口,但是很多课程在选课窗口也不一定能选择上,因为课程没有给某些学生开放选择权限,但是学生可以去找教务处帮忙选择该课程。

也就是说,如果塔子哥是计算机学院的一名学生,如果他可以选择计算机学院的一个课程,但是该课程没有开放权限让他选,他可以去找计算机学院的教务处帮忙选课,如果开放了权限,他就可以自己选课。但是如果塔子哥可以选择电气工程学院的一个课程,如果该课程没有开放权限,他就算是去找电气工程学院的教务处,这个教务处也无法帮塔子哥选课,因为塔子哥不是电气工程学院的学生,但如果该课程开放了权限,那么塔子哥就可以自己选课了。

因为这些过程自己一门门课程去想,很麻烦,所以学校想请你帮学生们制作一个能快速判断自己选课情况的程序,你能帮学校编写这个程序吗?

学校给出 nn 门可选课程及其开课学院、允许在系统选课的年级和专业,进行 qq 次查询,每次查询给出学生所属学院和待选课程,请你帮这些学生判断他们是否能选择该课程,如果能选,他应该怎样去选课。

若可以自行在选课,输出 Help yourself ,否则若可以由教务处成功代选,输出 Ask for help ,否则说明该学生无法选择该门课程,输出 Impossible

注意: 只有年级和学院都不被限制的学生可以自行选课。

输入描述

第一行输入为 33 个正整数 nn , mm , qq (1n,m10,1q1000)(1 \leq n , m \leq 10 , 1 \leq q \leq 1000)

第二行输入 nn 个正整数 si(1si10)s_i(1 \leq s_i \leq 10) ,表示编号为 ii 的课程的开课学院为 sis_i

接下来 44 行输入一个 4×n4×n01矩阵 fffij=0f_{ij}=0 表示没给 ii 年级的学生开放选 jj 课程的权限, fij=1f_{ij}=1 则表示开放了;

接下来 mm 行输入一个 m×nm×n01 矩阵 gggij=0g_{ij}=0 表示没给 ii 学院的学生开放自行选 jj 课程的权限, gij=1g_{ij}=1 则表示开放了;

接下来 qq 行,每行输入 33 个正整数 A,B,cA,B,c ,表示学生所属学院、年级、待选课程。

输出描述

输出一共 qq 行,每行一个字符串表示对应查询的结果。

样例

输入

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

春招模拟赛第二十场|美团|2023.4.29

Not Attended
Status
Done
Rule
IOI
Problem
4
Start at
2023-5-15 19:00
End at
2023-5-15 21:00
Duration
2 hour(s)
Host
Partic.
47