跳跃
#include <bits/stdc++.h>
using namespace std ;
long long cnt = 0 ;
long long n , k ;
long long a[100005] ;
int main ()
{
cin >> n >> k ;
for (long long i = 1 ; i <= n ; i++)
{
cin >> a[i] ;
}
for (long long i = 2 ; i <= n ; i++) //从2开始,如果从1开始,第一个数就会算上
{
if(a[i] > a[i-1] * k || a[i] < (1.0 * a[i-1] / k))
// 判断,如果不加1.0*就会一个点都不过(亲身体验)
{
cnt ++ ;
}
}
cout << cnt ;
return 0 ;
}