AcWing 4490. 染色

输入:

6
1 2 2 1 5
2 1 1 1 1 1

输出

3

#include 

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< 
 
 
Thank you 
点个赞在走呗