| # | Time | Username | Problem | Language | Result | Execution time | Memory | 
|---|---|---|---|---|---|---|---|
| 1240876 | aren_dance | Bouquet (EGOI24_bouquet) | C++20 | 0 ms | 0 KiB | 
{
    cin>>n;
    for(int i=1;i<=n;++i){
        cin>>l[i]>>r[i];
    }
    dp[0]=1;
    for(int i=1;i<=n;++i){
        for(auto j:g[i]){
            update(j);
        }
        int x=0;
        dp[i]=1;
        for(int j=i-l[i]-1;j>0;--j){
            if(j+r[j]<i){
                dp[i]=max(dp[i],dp[j]+1);
            }
        }
        g[i+r[i]+1].push_back(i);
    }
    int mx=0;
    for(int i=1;i<=n;++i){
        mx=max(mx,dp[i]);
    }
    cout<<mx<<'\n';
    return 0;
}
