编程题
### 问题描述 我们都知道大富翁里面有两种特殊卡一种是均富卡,一种是均贫卡,两种卡牌都可以影响玩家之间的金钱分配。 1. 均贫卡:使用均贫卡的玩家可以将自己的金币平均分配给其他玩家。具体而言,如果一个玩家拥有 $X$ 个金币,使用均贫卡后,他可以将自己的金币平均分配给其他玩家,使得每个玩家最后都有 $X/N$ 个金币,其中 $N$ 为玩家总数(包括使用均贫卡的玩家本身)。 2. 均富卡:使用均富卡的玩家可以将其他玩家的金币平均分配给自己。具体而言,如果一个玩家拥有 $X$ 个金币,使用均富卡后,他可以将其他玩家总共拥有的金币平均分配给自己,使得他最后拥有的金币数量为总金币数除以玩家总数,而其他玩家的金币数量为 $0$ 。 肖恩根据这两种特殊卡牌的规则给自己的大富翁设计了一种新的特殊卡牌平局卡。平均卡可以同时选住 $V$ 名玩家,并使这 $V$ 名($V \in \left[1,cnt_{玩家数}\right]$)玩家拥有的金币平均以后分给每个人。每个人在游戏开始时拥有的金币数是 $A[i]$ ,肖恩认为金币数高于 $X$ 的为富人。请你帮肖恩求出使用任意多次(可以是 $0$ 次)平均卡以后最多有多少富人。 ### 输入描述 首先输入一个整数 $t$ ,表示测试数据的数量。 对于每一组测试数据, 第一行输入两个整数 $n$ 和 $x$ ,分别表示玩家的数量和肖恩认为的富人最少拥有的金币数。 第二行输入 $n$ 个整数,第 $i$ 个整数 $A[i]$ 表示第 $i$ 个玩家在游戏开始时的金币数。 数据保证 $1 \leq t \leq 1000,1 \leq n \leq 10^5 ,1 \leq x \leq 10^9,1 \leq A[i] \leq 10^9$ 。其中,对于所有测试数据保证 $n$ 的和不超过 $10^5$ 。 ### 输出描述 对于每个测试数据,输出一个整数表示使用任意多次平均卡以后可能的最大的富人数量。 ### 样例输入 ``` 3 5 2 1 2 3 4 5 5 4 1 2 3 4 5 5 3 1 213 76 114 514 ``` ### 样例输出 ``` 5 3 5 ``` ### 说明 对于第一个测试数据,我们可以选中所有玩家,他们的金币平均值为 $(1+2+3+4+5)/5=15/5=3$ ,高于肖恩的富人标准 $2$ ,所以最多可以都是富人。
查看答案
赣ICP备20007335号-2