Diferențe pentru problema/jbird între reviziile #14 si #11

h2. Restricții
* 1 ≤ *N* ≤ 200000

* 1 ≤ *Q* ≤ minim dintre *N* și 100000

* 1 ≤ *Q* ≤ minim dintre N și 100000

* 1 ≤ *K* ≤ 8000
* înălțimile sînt numere întregi între 1 și 2 miliarde
* Pozițiile de unde sare J-Bird sînt numere întregi între 1 și *N*

- La dreapta prin înălțimea 2 din care cea mai mare înălțime este chiar 2
Deci cea mai mare înălțime la care poate ajunge J-Bird este 8 (maximul dintre 3, 2, 8)
 

Cînd J-Bird sare de pe poziția 4, de înălțime 4, va putea sări astfel:
- Pornește de la înălțime 4
- La stînga prin înălțimile 2, 9, 5 din care cea mai mare înălțime este 9
- La dreapta prin înălțimile 6, 8, 3, 2 din care cea mai mare înălțime este 8
Deci cea mai mare înălțime la care poate ajunge J-Bird este 9 (maximul dintre 4, 9, 8)

Cînd J-Bird sare de pe poziția 5, de înălțime 6, va putea sări astfel:
- Pornește de la înălțime 6
- La stînga prin înălțimile 4, 2, 9, 5 din care cea mai mare înălțime este 9
- La dreapta prin înălțimile 8, 3, 2 din care cea mai mare înălțime este 8
Deci cea mai mare înălțime la care poate ajunge J-Bird este 9 (maximul dintre 6, 9, 8)

|
== include(page="template/taskfooter" task_id="jbird") ==