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

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

你可能感兴趣的:(codeforces,模拟题目)