#K4508. 分数

    ID: 501 传统题 1000ms 256MiB 尝试: 0 已通过: 0 难度: 2 上传者: 标签>2-1 一维数组:定义、输入、输出、查找、统计

分数

题目描述

在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