#D. 均富卡

    传统题 1000ms 256MiB

均富卡

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述:

有一个数列 a[1]a[1], a[2]a[2], ..., a[n]a[n]。可以对它进行如下操作:每次操作,选择数列的一个子序列(也可以是数列本身),将子序列中的数都改成它们的平均数。例如,数列 [5,1,2,1][5,1,2,1],选择第1个数和第3个数,它们的平均数是3.5,所以操作后数列就会变成 [3.5,1,3.5,1][3.5,1,3.5,1]。给出数列 a[1]a[1], a[2]a[2],...和一个整数 x,我们想要通过若干次操作,让尽可能多的数大于等于 x。问最多可以使多少个数大于等于 x?(操作的次数没有上限,也可以一次都不操作)。

输入格式:

输入包含多组数据。第1行,1个正整数 TT,表示有 TT 组数据。每组数据由两行组成:第1行,包含两个整数 n,xn, x;第2行,包含 nn 个整数。

输出格式:

输出 TT 行,对每组数据输出答案。

样例输入:

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组数据:x=3x=3,数列[5,1,2,1][5,1,2,1]。选择第1个数和第3个数,操作后数列变成[3.5,1,3.5,1][3.5,1,3.5,1]。其中2个数大于等于33

第2组数据:x=10x=10,数列[11,9,11,9][11,9,11,9]。选择所有数,操作后数列变成[10,10,10,10][10,10,10,10]。所有数都大于等于1010

第3组数据:x=5x=5,数列[4,3][4, 3]。不论如何操作,都不能让数列中的数大于等于55

第4组数据:x=7x=7,数列[9,4,9][9,4,9]。选择所有数,操作后数列变成。所有数都大于等于77 数据范围: 1T10001 ≤ T ≤ 1000

1n1051 ≤ n ≤ 10^5,保证所有 nn 的总和不超过 10510^5

1x1091 ≤ x ≤ 10^9

1a[i]1091 ≤ a[i] ≤ 10^9

SLSI|Code TengYve.Inc 基础测试 (S)

未参加
状态
已结束
规则
IOI
题目
4
开始于
2025-3-12 21:00
结束于
2025-3-12 22:00
持续时间
1 小时
主持人
参赛人数
1