Skip to content

1166: 平均数!平均数!

题目

题目描述

小学二年级的小王刚刚上完数学课,今天新介绍的平均数的概念让他觉得十分新奇。他在脑海里想出了一串数,然后想知道所有区间的平均数,但是区间数目实在太多了,他感觉数也数不清,记也记不住,甜美的,烦死了。

于是他想求助于你,为了方便起见,你只要告诉他所有区间(总共$\frac{n(n+1)}{2}$个区间)中第$k$大的平均数就行了。

输入格式

第一行有两个数字,为 $n$,$k$ ,表示共$n$个数,求第$k$大的平均数

接下来一行$n$个数表示小王脑海中那串数$a_i$

输出格式

输出仅一行,表示第$k$大的平均数,要求四舍五入保留小数点后三位小数

样例输入

  • 样例输入1

text 5 3 1 2 3 4 5

  • 样例输入2

text 10 11 3 4 2 1 6 3 2 4 9 1

样例输出

  • 样例输出1

text 4.000

  • 样例输出2

text 4.167

数据范围

对于$30\%$的数据,保证$1 \leq n \leq 100$

对于$60\%$的数据,保证$1 \leq n \leq 1000$

对于$100\%$的数据,保证$1 \leq n \leq 100000$,且满足$1 \leq k \leq \frac{n(n+1)}{2}$,$1 \leq a_i \leq 100000$

Oops! 本题目还没有解答!

助教老师们编题的速度,已经超过了解题的速度!

OJ翻了一新,但本解答集还大多用的是2017-2019级,甚至更早的同学们贡献的答案。

如果你已经AC了,可以的话,请您参考添加页面,与大家一起分享你的题解!