设原始数列为a[1~n]
设dp[1~n]数组,初始值为1
遍历数组2~n,如果 a [ i − 1 ] ∗ 2 ≥ a [ i ] a[i-1]*2≥a[i] a[i−1]∗2≥a[i],那么dp[i]=dp[i-1]+1
C++代码
#include <iostream>
using namespace std;
int n;
int dp[200010];
int a[200010];
int main()
{
cin>>n;
for(int i=1;i<=n;i++)cin>>a[i];
for(int i=1;i<=n;i++)
{
dp[i]=1;
}
for(int i=2;i<=n;i++)
{
if(a[i-1]*2>=a[i])
{
dp[i]=max(dp[i],dp[i-1]+1);
}
}
int maxr=0;
for(int i=1;i<=n;i++)
{
maxr=max(maxr,dp[i]);
}
cout<<maxr<<endl;
}