128MB,1S,spode.xxx
spode 经学院
问题描述
只有 Spode 知道答案。遵循 Spode 规则,一切都会明朗。
——信仰卷轴 2
近日,spode 经学院迎来了一 spore 年一度的招生考试,一共有 N 名学生报
名,学院共有 M 个经学导师正在招收学生,而每个导师的招生名额为 bi,我们
认为学生的成绩两两不同,学生按照 1 到 M 档志愿填报希望学习的导师,为了
方便统计,每个学生的每一档最多填报 3 个导师,可以为空,每个导师要么不在
他的志愿中,要么仅在他的志愿中出现一次。
每个学生都有自己的满意档次 ai,当且仅当被<=ai 的档次的导师录取时他会
满意。
我们定义录取要求为第一名被所填报的第一个非空档次中任意一位导师录
取,第 i(i > 1)名在前 i-1 名都满足要求的情况下被最高的仍有招生名额的档次中
任意一个有名额的导师录取。若某个同学所有档次的老师均没有招生名额则其不
会被录取,对其他同学没有影响。
由于成绩的排名还不确定,所以会有 Q 次询问,询问在某种排名下,每个同
学被录取的档次以及至少提高多少名(其他同学之间的相对排名不变)才能够满
意。
输入描述
第一行 3 个整数 N, M, Q 分别表示学生人数、导师人数、排名询问
第二行 N 个整数 ai,ai 表示第 i 号学生的满意档次
第三行 M 个整数 bi,bi 表示第 i 号导师的招生名额
接下来 N 行,每行 M 个整数 ci,ci 表示 i 号导师所在的志愿档次,-1 表示该
导师不在志愿中。
接下来 Q 行,每行 N 个整数 di,di 表示排名为 i 的学生编号
输出描述
评论0