#1816. [语言月赛 202410] 平均分计算

[语言月赛 202410] 平均分计算

题目描述

小 Y 所在的大学提供了 nn 门课程,第 ii 门课程有 pip_i 人报名,学号依次为 idi,1,idi,2,…,idi,piid_{i,1},id_{i,2},\ldots,id_{i,p_i}(保证不重复)。

按照学号从小到大的顺序,所有同学的课堂参与度依次是 sci,1,sci,2,…,sci,pisc_{i,1},sc_{i,2},\ldots, sc_{i,p_i}(学号最小的同学课堂参与度为 sci,1sc_{i,1},以此类推)。

这门课的老师决定给该课程课堂参与度排名第 jj 的同学 wi,jw_{i,j} 分。自然地,课堂参与度更高的人,得分也会更高。

本题中“排名”定义为“比自己大的数字个数 +1+1”,如 30,30,10,20,5030,30,10,20,50 中,两个 3030 的排名都是第 22。

给出小 Y 的学号 IDID,请计算她报名了的课程的平均分数。如果平均分数是整数,那么直接输出,否则以 a+b/ca\texttt{+}b\texttt{/}c 的形式输出,其中 aa 为自然数,且 bc\dfrac{b}{c} 是最简真分数。

输入格式

输入的第一行有一个正整数 nn,表示课程数量。

之后对于每个课程会输入四行关于该课程的信息,其中:

  • 第一行有一个正整数 pip_i,表示选择这门课的人数。
  • 第二行有 pip_i 个正整数 idi,1,idi,2,…,idi,piid_{i,1},id_{i,2},\ldots, id_{i,p_i},表示选择这门课的所有同学学号。
  • 第三行有 pip_i 个正整数 sci,1,sci,2,…,sci,pisc_{i,1},sc_{i,2},\ldots, sc_{i,p_i},表示按照学号从小到大的顺序每个同学的课堂参与度。
  • 第四行有 pip_i 个正整数 wi,1,wi,2,…,wi,piw_{i,1},w_{i,2},\ldots,w_{i,p_i},表示对于每个课堂参与度排名 jj,老师会给对应学生多少分。

最后有一行一个正整数,表示小 Y 的学号。

输出格式

输出小 Y 参与了的课程的平均分数,以整数或带分数的形式给出,请参见题目描述或样例输出。

样例

2
3
300 100 200
20 10 30
95 85 75
1
300
200
200
200
75
4
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
2
1
1+1/2

题目来源:洛谷 B4049