Diferențe pentru problema/hibrid între reviziile #26 si #27

== 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_

_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_
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.

h2. Exemplul 1

|_. hibrid.in |_. hibrid.out |

|_. hibrid.in |_. hibrid.out |_. Explicație |

| 1 2 4
4 8 10
-10 -9 22
-14 20 -14 0
|2

|
 
h2. Explicație ($C = 1$)
 
Există două porțiuni taxabile ($P=2$):

| Există două porțiuni taxabile ($P=2$):
 

* porțiunea $1$ cuprinde coordonatele: $4$, $5$, $6$, $7$, $8$ și are taxa de $10$ lei la fiecare trecere;
* porțiunea $2$ cuprinde coordonatele: $-10$, $-9$ și are taxa de $22$ de lei la fiecare trecere.

 
Traseul pe care mașina hibrid îl are de parcurs este alcătuit din $N = 4$ borne, situate la coordonatele: $-14$ (prima bornă, **din dreptul căreia se începe traseul**), $20$ (a doua bornă), $-14$ (a treia bornă; de remarcat că este situată la aceeași coordonată ca și prima bornă!), respectiv $0$ (a patra bornă).
Peste prima porțiune taxabilă se va trece de două ori, iar peste cea de a doua se va trece de trei ori. Prin urmare, se va afișa $2$.
 
h2. Exemplul 2
 
|_. hibrid.in |_. hibrid.out |

 
Traseul pe care mașina hibrid îl are de parcurs este alcătuit din $N = 4$ borne, situate la coordonatele:
$-14$ (prima bornă, **din dreptul căreia se începe traseul**), $20$ (a doua bornă), $-14$ (a treia bornă;
de remarcat că este situată la aceeași coordonată ca și prima bornă!), respectiv $0$ (a patra bornă).
Peste prima porțiune taxabilă se va trece de două ori, iar peste cea de a doua se va trece de trei ori.
Prin urmare, se va afișa $2$.
|

| 2 2 4
4 8 10
-10 -9 22
-14 20 -14 0
| 86

| Conform explicației de mai sus, se va afișa $86$
($2$ treceri * 10 lei/trecere + 3 treceri * 22 lei/trecere $= 86$ de lei, adică suma totală plătită pentru
efectuarea traseului).

|

h2. Explicație ($C = 2$)
 
Conform explicației de mai sus, se va afișa $86$ ($2$ treceri * 10 lei/trecere + 3 treceri * 22 lei/trecere $= 86$ de lei, adică suma totală plătită pentru efectuarea traseului).

== include(page="template/taskfooter" task_id="hibrid") ==