题目描述
小 Y 所在的大学提供了 n 门课程,第 i 门课程有 pi 人报名,学号依次为 idi,1,idi,2,…,idi,pi(保证不重复)。
按照学号从小到大的顺序,所有同学的课堂参与度依次是 sci,1,sci,2,…,sci,pi(学号最小的同学课堂参与度为 sci,1,以此类推)。
这门课的老师决定给该课程课堂参与度排名第 j 的同学 wi,j 分。自然地,课堂参与度更高的人,得分也会更高。
本题中“排名”定义为“比自己大的数字个数 +1”,如 30,30,10,20,50 中,两个 30 的排名都是第 2。
给出小 Y 的学号 ID,请计算她报名了的课程的平均分数。如果平均分数是整数,那么直接输出,否则以 a+b/c 的形式输出,其中 a 为自然数,且 b/c 是最简真分数。
输入格式
输入的第一行有一个正整数 n,表示课程数量。
之后对于每个课程会输入四行关于该课程的信息,其中:
- 第一行有一个正整数 pi,表示选择这门课的人数;
- 第二行有 pi 个正整数 idi,1,idi,2,…,idi,pi,表示选择这门课的所有同学学号;
- 第三行有 pi 个正整数 sci,1,sci,2,…,sci,pi,表示按照学号从小到大的顺序每个同学的课堂参与度;
- 第四行有 pi 个正整数 wi,1,wi,2,…,wi,pi,表示对于每个课堂参与度排名 j,老师会给对应学生多少分。
最后有一行一个正整数,表示小 Y 的学号。
输出格式
输出小 Y 参与了的课程的平均分数,以整数或带分数的形式给出,请参见题目描述或样例输出。
样例 #1
样例输入 #1
2
3
300 100 200
20 10 30
95 85 75
1
300
200
200
200
样例输出 #1
75
样例 #2
样例输入 #2
4
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
2
1
样例输出 #2
1+1/2
提示
数据范围
对于全体数据,保证 1≤n≤40,1≤pi≤100,1≤idi,j,ID≤109,1≤sci,j,wi,j≤430,且保证小 Y 报名了至少一门课。
同时保证同一门课中课堂参与度高的同学得分也高,也就是任取 1≤i≤n,1≤j≤k≤pi,有 wi,j≥wi,k。