Diferențe pentru problema/hibrid între reviziile #22 si #23

== include(page="template/taskheader" task_id="hibrid") ==
_Nota: Limitele difera fata de cele din concurs precum si punctarea testelor ( masura temporara ), datorita modului in care este configurat nerdarena_

_ Revenim cu o actualizare in acest sens_

_Revenim cu o actualizare in acest sens_

O mașină hibrid se deplasează pe o șosea rectilinie folosind, alternativ, fie motorul termic (pe benzină), fie motorul electric. Axa numerelor întregi poate fi folosită pentru a descrie coordonatele de pe șosea. Deplasarea mașinii folosind motorul electric se efectuează fără taxă, dar unele porțiuni din șosea necesită folosirea motorului termic, ceea ce impune plata anumitor taxe.
Se cunoaște lista celor $P$ porțiuni taxabile de șosea, numerotate de la $1$ la $P$, **oricare două dintre ele fiind disjuncte**. Fiecare porțiune este descrisă de trei numere întregi: $st[i]$, $dr[i]$ și $c[i]$ ($1 ≤ i ≤ P$), cu semnificația că pe porțiunea de șosea situată între coordonatele $st[i]$ și $dr[i]$ (inclusiv la capetele $st[i]$ și $dr[i]$) se va folosi motorul termic și se va achita taxa în valoare de $c[i]$ lei. Această taxă se va plăti la fiecare traversare a porțiunii, indiferent de sensul deplasării.