You have a long stick, consisting of m segments enumerated from 1 to m. Each segment is 1 centimeter long. Sadly, some segments are broken and need to be repaired. You have an infinitely long repair tape. You want to cut some pieces from the tape and use them to cover all of the broken segments. To be precise, a piece of tape of integer length t placed at some position s will cover segments s,s+1,,s+t1. You are allowed to cover non-broken segments; it is also possible that some pieces of tape will overlap.
Answers
Answered by
0
DJ Barron cjklldsdjkn5884369
Similar questions
Chemistry,
6 months ago
History,
6 months ago
Physics,
1 year ago
Math,
1 year ago
Social Sciences,
1 year ago