#4371. 帮助
帮助
题目描述
小明所在的班级有 𝑛个学生,每个人完成了作业中的 道题,并且他们完成的 题目互不相同。因为学生们的个性不同,所以他们只会接受一部分同学的帮助, 他们也只会选择帮助一部分同学。更具体地来说,第 𝑖 个同学有一个成绩 ,他只会接受成绩在 的学生的帮助,只会帮助成绩在 的学生。 小明找到了你,请问在同学们尽可能互相帮助的情况下,每个人会完成多少道题。
请注意一下几点:
- 只有同学 𝐴 愿意帮助同学 𝐵,同学 𝐵 愿意接受同学 𝐴 的帮助,两个条件同时成立的情况下,同学 A 才会帮助同学 𝐵。
- 同学们很有“版权意识”,如果同学 𝐴 一开始做出了一道题,并将这一道题“帮助”给了同学 𝐵,同学 𝐵 是不会将这道题“帮助”给其他同学的,只有原来就做出这道题的人(这个例子中是同学 𝐴)才可以将这道题”帮助“给别人。
- 同学们独立完成的题目互不相同。
输入格式
第一行一个自然数 𝑛 ,表示学生的总数。
第二行 个自然数,第 个数是 ,表示第 个学生完成题目的数量。
第三行 个自然数,第 个数是 ,表示第 个学生的考试成绩。
后面的 行中各有 4 个自然数,第 行的分别表示 。表示第 名学生只会接受成绩在 的学生的帮助,只会帮助成绩在 的学生。
输出格式
一行 个自然数,表示这 个同学每个人分别能做出的题目数量。
5
3 4 5 6 7
2 4 6 8 10
4 10 1 1
6 6 1 3
7 7 4 5
5 5 3 3
11 11 1 3
14 9 5 6 7
提示与说明
样例1
学生2与学生5帮助学生1。
学生3帮助学生2。
此外没有任何学生互相帮助。
Related
In following contests: