• 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

    [ Top ] | [ Submit ] | [ Statistics ] | [ Standing ]