Dragon Ball

Dragonball

== include(page="template/taskheader" task_id="dragonball") ==

!>problema/dragonball?img.png!
 
Goku este pus într-o situaţie $FĂRĂ PRECEDENT$: trebuie să parcurgă o mlaştină de lungime $L$ (mlaştina poate fi văzută ca un segment de lungime $L$ pe axa $OX$). Goku, împreună cu prietenul lui, Krillin, trebuie să parcurgă mlaştina dintr-un capăt în celălalt (aceştia se află la poziţia $0$ şi trebuie să ajungă la poziţia $L$). $N$ scânduri se află la anumite poziţii distincte in mlaştină. Din moment ce Goku nu poate ajunge direct la destinaţie, acesta se va folosi de cele $N$ scânduri si de saltul ţestoasei. Goku poate sa ajungă de la o scândură (situată la poziţia $x$) la o altă scândură (situată la poziţia $y$) dacă distanţa dintre cele $2$ scânduri (adica $y - x$) este mai mică sau egală ca $D$ ( $D$ fiind abilitatea lui Goku de a sări). Krillin s-a facut util şi a adus $T$ scânduri suplimentare (pe care le cară în spate). Să se determine abilitatea minimă $D$ necesară ca Goku să ajungă din poziţia $0$ in poziţia $L$, ştiind că acesta poate poziţiona cele $T$ scânduri suplimentare cum vrea el.

Goku este pus într-o situaţie $FĂRĂ PRECEDENT$: trebuie să parcurgă o mlaştină de lungime $L$ (mlaştina poate fi văzută ca un segment de lungime $L$ pe axa $OX$). Goku, împreună cu prietenul lui, Krillin, trebuie să parcurgă mlaştina dintr-un capăt în celălalt (aceştia se află la poziţia $0$ şi trebuie să ajungă la poziţia $L$). $N$ scânduri se află la anumite poziţii distincte in mlaştină. Din moment ce Goku nu poate ajunge direct la destinaţie, acesta se va folosi de cele $N$ scânduri si de saltul ţestoasei. Goku poate sa ajungă de la o scândură (situată la poziţia $x$) la o altă scândură (situată la poziţia $y$) dacă distanţa dintre cele $2$ scânduri (adica $y - x$) este mai mică sau egală ca $D$ ($D$ fiind abilitatea lui Goku de a sări). Krillin s-a facut util şi a adus $T$ scânduri suplimentare (pe care le cară în spate). Să se determine abilitatea minimă $D$ necesară ca Goku să ajungă din poziţia $0$ in poziţia $L$, ştiind că acesta poate poziţiona cele $T$ scânduri suplimentare cum vrea el.

h2. Date de intrare