1463 新的OJ评分方法

时间限制 : 2000/1000 MS(Java/Others) | 内存限制 : 65536/32768 KB(Java/Others)

Submits : 1 | Solved : 1

题目描述

NBU OJ打算设计一种新的User Rank评分方法,即,每个用户每解出一道题目都可以获得一个分数,解出该题目的人越少则该题的得分越高。以下数据按照解出题目的用户数划分区间,给出了每个区间的题目的得分情况:

                  得分:  10          8            6            4              2               1

该题解出的人数:1-10人  11-30人   31-50人   51-75人   76-100人   >100人

请编程计算某个用户可以获得的分数


输入要求

第1行给出一个整数np(1<=np<=300),表示现有OJ上的题目数量。第2行包含了np个整数,依次表示已经解决了从问题1000到问题1000+np-1的用户的数量。第3行包含一个整数t(t<=10),表示测试样例的数目。接下去t行分别代表t个测试样例。每个测试样例先给出一个整数n表示用户已经解决的题目数量,后面跟着b个互不相同的整数代表解决的题目的编号。(编号从1000开始)

输出要求

对每一组测试样例,输出最后计算得到的总分,占据一行。

输入样例

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

提示


来源

NBU OJ

[ 返回顶端 ] | [ 代码提交 ]