# | 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;
}