parcare2

Parcare2

h2. Restricţii

* $... ≤ ... ≤ ...$

* $1 ≤ $N, M, T$ ≤ 200 000$
* $1 ≤ $s{~i~}$ ≤ T$
* $1 &le; $s{~i~}$ < $p{~i~}$ &le; 200 000$
* Considerând următoarele $2M$ valori: $s{~1~}$, $s{~2~}$, ..., $s{~M~}$, $p{~1~}$, $p{~2~}$, ..., $p{~M~}$, acestea sunt distincte două câte două.
* {*Dacă există mai multe soluţii, se poate afişa oricare dintre acestea.*}
 
h2. Punctare
 
table(example). |_. # |_. Punctaj |_. Restricţii |
| $1$ | $24$ | s{~i~} + 1 = $p{~i + 1~}$, adică fiecare maşină stă exact o secundă.|
| $2$ | $26$ | $p{~i~} > s{~j~}$, adică toate maşinile vin înainte ca vreo maşină să plece. |
| $3$ | $26$ | $N &le; 1 000$ |
| $4$ | $24$ | $Fără restricţii suplimentare.$ |

h2. Exemplu

table(example). |_. parcare2.in |_. parcare2.out |
| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.
|
 
h3. Explicaţie
 
...

table(example). |_. parcare2.in |_. parcare2.out |_. Explicaţii |
| 2 4 6
  1 3
  2 10
  4 6
  5 8
| 2
  1
  2
  -1
  2 -1
| Prima maşină soseşte în secunda 1 şi este parcată pe locul 2.
  A doua maşină soseşte în secunda 2 şi este parcată pe locul 1.
  În secunda 3 se eliberează locul 2.
  Cea de-a treia maşină soseşte în secunda 4 şi ocupă locul 2.
  Maşina sosită în secunda 5 nu găseşte loc liber.
  În secunda 6 se eliberează locul 2.
  După închiderea parcării, pe locul 1 va fi parcată maşina venită în secunda 2, locul al doilea fiind liber.
|

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