P10389(洛谷题面)
题目
题目描述:
小蓝的班上有 个人,一次考试之后小蓝想统计同学们的成绩,第 名同学的成绩为 。当小蓝统计完前 名同学的成绩后,他可以从 中选出任意 名同学的成绩,计算出这 个成绩的方差。小蓝至少要检查多少个人的成
绩,才有可能选出 名同学,他们的方差小于一个给定的值 ?
提示:$k$ 个数 的方差 定义为:$\sigma^2=\dfrac {\sum{i=1}^k(vi-\bar v)^2} k$,其中 表示
的平均值,$\bar v = \dfrac {\sum{i=1}^k vi} k$。
输入格式:
输入的第一行包含三个正整数 ,相邻整数之间使用一个空格分隔。
第二行包含 个正整数 ,相邻整数之间使用一个空格分隔。
输出格式:
输出一行包含一个整数表示答案。如果不能满足条件,输出 。
数据范围与说明:
检查完前三名同学的成绩后,只能选出 ,方差为 ;
检查完前四名同学的成绩后,可以选出 ,方差为 ,所以答案为 。
对于 的评测用例,保证 ;
对于 的评测用例,保证 ;
对于所有评测用例,保证 ,,。
输入输出样例 #1
输入:
CodeBlock Loading...
输出:
CodeBlock Loading...
题意
简述:
小蓝的班上有 个人,一次考试之后小蓝想统计同学们的成绩,第 名同学的成绩为 。当小蓝统计完前 名同学的成绩后,他可以从 中选出任意 名同学的成绩,计算出这 个成绩的方差。小蓝至少要检查多少个人的成
绩,才有可能选出 名同学,他们的方差小于一个给定的值 ?
提示:$k$ 个数 的方差 定义为:$\sigma^2=\dfrac {\sum{i=1}^k(vi-\bar v)^2} k$,其中 表示
的平均值,$\bar v = \dfrac {\sum{i=1}^k vi} k$。
代码
C++
CodeBlock Loading...