• 1463 新的OJ评分方法

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

    提交数 : 305 | 通过数 : 194

    题目描述

    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

    [ 返回顶端 ] | [ 代码提交 ] | [ 统计数据 ] | [ 历史提交 ]