1463 新的OJ评分方法
Time Limit : 2000/1000 MS(Java/Others) | Memory Limit : 65536/32768 KB(Java/Others)
Submits : 305 | Solved : 194
Description
NBU OJ打算设计一种新的User Rank评分方法,即,每个用户每解出一道题目都可以获得一个分数,解出该题目的人越少则该题的得分越高。以下数据按照解出题目的用户数划分区间,给出了每个区间的题目的得分情况:
得分: 10 8 6 4 2 1
该题解出的人数:1-10人 11-30人 31-50人 51-75人 76-100人 >100人
请编程计算某个用户可以获得的分数
Input
第1行给出一个整数np(1<=np<=300),表示现有OJ上的题目数量。第2行包含了np个整数,依次表示已经解决了从问题1000到问题1000+np-1的用户的数量。第3行包含一个整数t(t<=10),表示测试样例的数目。接下去t行分别代表t个测试样例。每个测试样例先给出一个整数n表示用户已经解决的题目数量,后面跟着b个互不相同的整数代表解决的题目的编号。(编号从1000开始)
Output
对每一组测试样例,输出最后计算得到的总分,占据一行。
Sample Input
10 100 10 11 3 45 7 34 200 70 1 4 2 1000 1001 2 1001 1002 0 3 1000 1007 1008
Sample Output
12 18 0 7
HINT
Source
NBU OJ