#P1378. 分数(score)
分数(score)
题目描述
在sicily在线测试系统里,有一种特别评分方法。题目被越多的用户解出,每个用户该题的得分就越少。现在按照解出题目的用户数划分区间,给出了每个区间的题目的得分情况,如下表:
解题用户数 | 分数 |
---|---|
1-10 | 10 |
11-30 | 8 |
31-50 | 6 |
51-75 | 4 |
76-100 | 2 |
100以上 | 1 |
已知解决每个题目的用户数,你的任务是计算出指定用户的分数。
输入格式
第一行是 1 个整数 n ( 1 ≤ n ≤ 300 ),表示题目的数量,题目的编号是从1000~1000+n-1;
第二行是 n 个用空格分开的正整数,表示解决了这 1~n 道题的用户的数量;
第三行是一个整数 t ( t ≤ 30 ),表示要计算分数的用户数量;
接下来有 t 行,每行第1个数字表示该用户解题的数量a,接着有 a 个1000~1000+n-1间的数,表示该用户解了哪些题。
输出格式
输出有 t 行,每行对应 1 个整数,表示对应用户的得分。
样例
10
100 10 11 3 45 7 34 200 70 1
4
2 1000 1001
2 1001 1002
0
3 1000 1007 1008
12
18
0
7