#P6. 均富卡
均富卡
题目描述:
有一个数列 , , ..., 。可以对它进行如下操作:每次操作,选择数列的一个子序列(也可以是数列本身),将子序列中的数都改成它们的平均数。例如,数列 ,选择第1个数和第3个数,它们的平均数是3.5,所以操作后数列就会变成 。给出数列 , ,...和一个整数 x,我们想要通过若干次操作,让尽可能多的数大于等于 x。问最多可以使多少个数大于等于 x?(操作的次数没有上限,也可以一次都不操作)。
输入格式:
输入包含多组数据。第1行,1个正整数 ,表示有 组数据。每组数据由两行组成:第1行,包含两个整数 ;第2行,包含 个整数。
输出格式:
输出 行,对每组数据输出答案。
样例输入:
4
4 3
5 1 2 1
4 10
11 9 11 9
2 5
4 3
3 7
9 4 9
样例输出:
2
4
0
3
说明提示
第1组数据:,数列。选择第1个数和第3个数,操作后数列变成。其中2个数大于等于
第2组数据:,数列。选择所有数,操作后数列变成。所有数都大于等于
第3组数据:,数列。不论如何操作,都不能让数列中的数大于等于。
第4组数据:,数列。选择所有数,操作后数列变成。所有数都大于等于 数据范围:
,保证所有 的总和不超过
相关
在下列比赛中: