Codeforces Round #506 (Div. 3) B. Creating the Contest

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/Light2Chasers/article/details/82041383

1. problem link:http://codeforces.com/contest/1029/problem/B
2. 题意：给你一个长度为n严格满足每个元素不同并且序列为上升序列，求出满足a[i]<=a[i-1]*2的子序列的最长长度。
3. 此题知道题意就很容易做了，上代码啦。

#include<iostream>
using namespace std;
const int N=2e5+6;
int main(){
    ios::sync_with_stdio(false);cin.tie(0);
    int n,a[N];cin>>n;
    for(int i=1;i<=n;i++)cin>>a[i];
    int ans=1,cnt=1;
    for(int i=2;i<=n;i++){
        if(a[i]<=a[i-1]*2)cnt++;
        else cnt=1;
        ans=max(ans,cnt);
    }
    cout<<ans<<endl;
}