Submission

Status:

PPPPPPPP

Score: 100

User: Ecir

Problemset: แซงรอบ

Language: cpp

Time: 0.014 second

Submitted On: 2025-03-17 21:40:55

#include <bits/stdc++.h>
using namespace std;
using ll=long long int;
#define twod array<ll,2>
// int arr[100009];
vector<ll> arr;
int main(){
    ios::sync_with_stdio(0);cin.tie(0);
    int n,lim;cin >> n >> lim;
  	for(int i=1;i<=n;i++){
      int z;cin >> z;
      arr.push_back(z);
    }
    sort(arr.begin(),arr.end());
    ll sum=arr[0]*lim;
    int ans=n;
    for(int i=1;i<arr.size();i++){
      if(sum<=(lim-1)*arr[i]) ans--;
    }
        cout << ans;
    return 0;
}