Submission

PPPPPP--

Score: 78

User: hmmm

Problemset: แซงรอบ

Language: cpp

Time: 0.011 second

Submitted On: 2025-03-18 12:23:52

#include<bits/stdc++.h>
using namespace std;
const int N=1e5+5;
int a[N];

int main(){
  ios::sync_with_stdio(0); cin.tie(0);
  int n,m;
  cin >> n >> m;
  for(int i=1;i<=n;i++) cin >> a[i];
  sort(a+1,a+1+n);
  int ans=1;
  for(int i=2;i<=n;i++){
    if((a[i]-a[1])*m<a[i]) ans++;
  }
  cout << ans;
}