Search code examples
algorithmrelationshipsequences

What are "d-smooth sequences?"


I have a homework problem that tells me this:

enter image description here

I can't seem to make sense of what d-smooth means. Can someone please help explain it in a more understandable way? Thanks!


Solution

  • A sequence is d-smooth if you can increment/decrement each number at most d times to obtain a (strictly) increasing sequence.