fork download
copy 
  1. #include <bits/stdc++.h>
  2. #define ll long long
  3. #define int long long
  4. #define f first
  5. #define s second
  6. #define file(a) freopen(a".inp","r",stdin);freopen(a".out","w",stdout);
  7. #define fastoi ios::sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL);
  8. using namespace std;
  9. const int maxn = 1e6+5;
  10. const int MOD = 1e9+7;
  11. ll t,x;
  12.  
  13. int32_t main()
  14. {
  15.     fastoi;
  16.     #ifndef ONLINE_JUDGE
  17.     file("test");
  18.     #endif
  19.     cin >> t;
  20.     while (t--)
  21.     {
  22.         ll n,x;
  23.         cin >> n >> x;
  24.         ll a[n+1];
  25.         for (int i=1;i<=n;i++) cin >> a[i];
  26.         sort(a+1,a+n+1,greater<ll>());
  27.         ll cnt = 1,ans=0;
  28.         for (int i=1;i<=n;i++)
  29.         {
  30.             if (cnt*a[i] >= x) 
  31.             {
  32.                 ans++;
  33.                 cnt = 0;
  34.             }
  35.             cnt++;
  36.         }
  37.         cout << ans << '\n';
  38.     }
  39.     return 0;
  40. }
  41. //─────────────────────────────────────────────────────────
  42. //─██████──██████─██████████─██████████████─██████──██████─
  43. //─██░░██──██░░██─██░░░░░░██─██░░░░░░░░░░██─██░░██──██░░██─
  44. //─██░░██──██░░██─████░░████─██░░██████████─██░░██──██░░██─
  45. //─██░░██──██░░██───██░░██───██░░██─────────██░░██──██░░██─
  46. //─██░░██████░░██───██░░██───██░░██████████─██░░██──██░░██─
  47. //─██░░░░░░░░░░██───██░░██───██░░░░░░░░░░██─██░░██──██░░██─
  48. //─██░░██████░░██───██░░██───██░░██████████─██░░██──██░░██─
  49. //─██░░██──██░░██───██░░██───██░░██─────────██░░██──██░░██─
  50. //─██░░██──██░░██─████░░████─██░░██████████─██░░██████░░██─
  51. //─██░░██──██░░██─██░░░░░░██─██░░░░░░░░░░██─██░░░░░░░░░░██─
  52. //─██████──██████─██████████─██████████████─██████████████─
  53. //─────────────────────────────────────────────────────────
Success #stdin #stdout 0.01s 5284KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
Standard output is empty
https://ideone.com/ZMMmR2
language:
C++14 (gcc 8.3)
created:
11 days ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!