#P2442. 分数统计
分数统计
题目背景
大宁考完联赛回来,成功的躲过了期中考试,但是他的班主任 Yellow_sword 不会放过他。
题目描述
Yellow_sword 要大宁给他弄一个数据库,维护班级的考试平均分。每个人期中考试各科的分数已经被统一的转化为评价值,为一个 之间的整数。它评价了这个人的总体水平,现在 Yellow_sword 丢给了大宁 个班级的班级平均评价值和每个班的人数,由于 Yellow_sword 和大宁都很懒,所以都假装每个班每个人的评价值就是班级的平均评价值。他想知道:
- 连续的若干个班所有人评价值的平均数。
- 连续的若干个班所有人评价值的众数(若有多个取最小的那个众数)。
- 连续的若干个班所有人评价值的极差(即评价值最高和最低的差)。
既然大家都很懒,那事情就给你来做了。
输入格式
第一行为两个整数 和 ,表示有 个班级和 个询问。
第二行为 个整数 ,表示第 个班的平均评价值。
第三行为 个整数 ,表示第 个班的人数。
接下来 行,每行一个查询,格式为:Opt u v
。
表示在第 到 个班级里查询 对应的项,,意义为前文所述。
输出格式
对于每一个询问,在 行中输出对应的结果,平均数保留两位小数。
5 3
90 100 90 90 80
2 1 2 1 8
1 1 3
2 3 5
3 1 2
92.00
80
10
提示
测试点 | 数据规模 | 时限 |
---|---|---|
建议使用较快的读入方式。