G. 2^Sort

https://codeforces.com/problemset/problem/1692/G

题意：给定n个数和一个长度k，寻找符合条件的长度为k + 1的区间数量。条件：将连续区间中的每个数从左到右依次与2^j次方相乘(j∈[0, k])，得到的连续区间严格递增。

思路：每个数都乘2的某个幂次，并且要求严格升序。那么如果当前的数大于前一个数的2分之1，则变换后的数满足升序的要求。所以维护一个长度变量，并判断当前数与前一个数的大小关系即可。注意，在不满足大小关系时，长度应该初始化1，这就相当于，在满足大小关系时，长度应该为2是一个道理。

inline void solve(){
    int n, k;
    cin >> n >> k;

    int len = 1;
    double pre;
    int ans = 0;
    for (int i = 0; i < n; ++i) {
        if (i == 0) {
            cin >> pre;
            continue;
        }
        double cur;
        cin >> cur;
        if (cur / pre > 0.5f) {
            len ++;
        }
        else {
            len = 1;
        }
        ans += len > k;
        pre = cur;
    }
    cout << ans << '\n';
}