Diferențe pentru problema/hibrid între reviziile #14 si #15

* $-1.000.000 ≤ x[i] ≤ 1.000.000$, pentru fiecare $i$: $1 ≤ i ≤ N$;
* Întrucât au dimensiuni neglijabile, pot exista și două sau mai multe borne situate la aceeași coordonată pe șosea;
* Pe durata întregului traseu, motorul termic (pe benzină) este utilizat doar pentru parcurgerea porțiunilor taxabile peste care mașina hibrid trebuie să treacă. În rest, se folosește doar motorul electric, pentru a reduce poluarea;

* Pentru teste în valoare de $49$ de puncte, $C = 1$, iar pentru restul de teste, $C = 2$;
* Pentru $11$ puncte, pentru efectuarea traseului nu se va trece peste nicio porțiune taxabilă;
* Pentru $8$ puncte, $0 \leq st_i$, $x_j$ și $dr_i, x_j \leq 70$, pentru fiecare $i$ și $j$: $1 \leq i \leq P$, $1 \leq j \leq N$;
* Pentru $12$ puncte, $|x_{i+1} - x_i| \leq 70$, pentru fiecare $i$: $1 \leq i < N$ și $|x_i| \leq 300 \ 000$, pentru fiecare $i$: $1 \leq i \leq N$;
* Pentru $40$ de puncte, $P, N \leq 3 \ 000$;
* Pentru $29$ de puncte, nu există restricții suplimentare.

h2. Exemplul 1