CF1380C Create The Teams
题目描述
有 $n$ 名程序员,你希望将他们分成若干个非空小组。第 $i$ 名程序员的能力值为 $a_i$。你希望从中组建最多数量的小组。每个小组需要满足一个限制条件:小组中的程序员人数乘以该小组中所有程序员的最小能力值,必须不少于 $x$。
每名程序员最多只能属于一个小组。部分程序员可以不被分入任何小组。
请计算你最多可以组建多少个小组。
输入格式
第一行包含一个整数 $t$($1 \le t \le 1000$),表示测试用例的数量。
每个测试用例的第一行包含两个整数 $n$ 和 $x$($1 \le n \le 10^5$,$1 \le x \le 10^9$),分别表示程序员人数和小组能力限制。
每个测试用例的第二行包含 $n$ 个整数 $a_1, a_2, \dots, a_n$($1 \le a_i \le 10^9$),其中 $a_i$ 表示第 $i$ 名程序员的能力值。
所有测试用例中 $n$ 的总和不超过 $10^5$。
输出格式
对于每个测试用例,输出一个整数,表示你最多可以组建的小组数量。
说明/提示
由 ChatGPT 4.1 翻译