joc7

Joc7

h2. Cerinta

Determinati nivelul atins de erou dupa parcurgerea misiunilor alese si numărul acestora

Determinati nivelul atins de erou dupa parcurgerea misiunilor alese si numarul acestora

h2. Date de intrare
Fisierul de intrare $joc7.in$ contine:

- pe prima linie trei numere naturale: $n$ (nivelul initial al eroului), $k$ (numarul de misiuni disponibile) si $m$ (nivelul minim cerut pentru a termina jocul) separate prin cate un spatiu;
- fiecare din urmatoarele $k$ linii corespunde cate unei misiuni si contine doua valori pozitive, separate printr-un spatiu, reprezentand nivelul minim necesar inceperii misiunii, respectiv nivelul dobandit de erou la finalizarea misiunii respective.

 
* pe prima linie trei numere naturale: $n$ (nivelul initial al eroului), $k$ (numarul de misiuni disponibile) si $m$ (nivelul minim cerut pentru a termina jocul) separate prin cate un spatiu;
* fiecare din urmatoarele $k$ linii corespunde cate unei misiuni si contine doua valori pozitive, separate printr-un spatiu, reprezentand nivelul minim necesar inceperii misiunii, respectiv nivelul dobandit de erou la finalizarea misiunii respective.

h2. Date de iesire

h2. Restrictii

* $1 ≤ n, m ≤ 20000000000$
* $3 ≤ k ≤ 5000$

* $1 ≤ n, m ≤ 2.000.000.000$
* $3 ≤ k ≤ 5.000$

* Se considera ca cel putin un nivel este accesibil eroului!

* In cazul in care nu se poate ajunge la un nivel mai mare sau egal cu {$m$} se va afisa nivelul maxim la care se poate ajunge (si numarul de mutari necesar pentru a atinge acest nivel)
* In cazul in care sunt mai multe solutii cu numar minim de mutari, se cere cea in care eroul ajunge la nivel maxim.

h2. Exemplu
table(example). |_. joc7.in |_. joc7.out |

| $6 10 25$
  $1 3$
  $2 3$
  $1 2$
  $2 6$
  $3 9$
  $2 10$
  $5 8$
  $10 17$
  $15 27$
  $17 24$
| $27 3$

| 6 10 25
  1 3
  2 3
  1 2
  2 6
  3 9
  2 10
  5 8
  10 17
  15 27
  17 24
| 27 3

|

| $3 5 100$
  $1 2$
  $2 9$
  $7 19$
  $29 80$
  $77 190$
| $19 2$

| 3 5 100
  1 2
  2 9
  7 19
  29 80
  77 190
| 19 2

|

| $5 4 20$
  $1 3$
  $9 20$
| $20 2$

| 5 4 20
  1 3
  9 20
  2 10
  19 44
| 20 2

|
h3. Explicatie

<b>Exemplul 1:</b>

*Exemplul 1:*

Viorel alege pentru eroul lui de nivel $6$ urmatoarele misiuni: $(2,10), (10,17) si (15,27)$ deci la sfarsit eroul lui are nivelul $27$, minim cerut pentru a castiga jocul.

<b> Exemplul 2:</b>

*Exemplul 2:*

Viorel alege pentru eroul lui $2$ misiuni si ajunge la nivelul $19$. Misiunile alese sunt: $(2,9) si (7,19)$.

<b>Exemplul 3:</b>

*Exemplul 3:*

Viorel alege pentru eroul lui $2$ misiuni si ajunge la nivelul $20$. Misiunile alese sunt: $(2,10) si (9,20)$.
== include(page="template/taskfooter" task_id="joc7") ==

2812