Diferențe pentru problema/speciale între reviziile #2 si #32

== include(page="template/taskheader" task_id="speciale") ==

!>{width:50%}problema/speciale?speciale.png!

!>{width:40%}problema/speciale?speciale.png!

Maria a aflat că numerele naturale care încep cu cifra 1 și au toate cifrele ordonate strict crescător și consecutive sau încep cu cifra 9 și au toate cifrele ordonate strict descrescător și consecutive se numesc numere speciale. Interesată să descopere legătura dintre numerele speciale cu același număr de cifre, a observat că poate construi tabelul alăturat.
h2. Cerință

Scrieți un program care citind patru numere naturale K, N, A și B  determină:
1)	cel mai mare număr special situat în tabel pe linia K;
2)	numărul special obținut din numărul N prin ștergerea unei cifre;
3)	numărul de numere speciale din mulțimea {A , A +1, A+2, A+3…,B-1,B}.

Scrieți un program care citind patru numere naturale _K_, _N_, _A_ și _B_  determină:
# cel mai mare număr special situat în tabel pe linia _K_;
# numărul special obținut din numărul N prin ștergerea unei cifre;
# numărul de numere speciale din mulțimea {_A_ , _A+1_, _A+2_, _A+3_ …, _B-1_, _B_}.

h2. Date de intrare

Fișierul de intrare $speciale.in$ conține pe prima linie un număr natural P. Pentru toate testele de intrare, numărul P poate avea doar valoarea 1, valoarea 2 sau valoarea 3. Pe a doua linie a fișierului speciale.in se găsesc,  în această ordine, numerele naturale K, N, A și B, separate prin câte un spațiu.

Fișierul de intrare $speciale.in$ conține pe prima linie un număr natural _P_. Pentru toate testele de intrare, numărul _P_ poate avea doar valoarea 1, valoarea 2 sau valoarea 3. Pe a doua linie a fișierului $speciale.in$ se găsesc,  în această ordine, numerele naturale _K_, _N_, _A_ și _B_, separate prin câte un spațiu.

h2. Date de ieșire

Dacă valoarea lui P este 1, se va rezolva numai punctul 1) din cerințe. În acest caz, fișierul de ieșire $speciale.out$ va conține pe prima linie un număr natural reprezentând cel mai mare număr special situat în tabel pe linia K.
Dacă valoarea lui P este 2, se va rezolva numai punctul 2) din cerințe. În acest caz, fișierul de ieșire $speciale.out$ va conține pe prima linie un număr natural reprezentând numărul special obținut din numărul N prin ștergerea unei cifre sau 0 dacă un astfel  de număr nu se poate obține;
Dacă valoarea lui P este 3, se va rezolva numai punctul 3) din cerințe. În acest caz, fișierul de ieșire $speciale.out$ va conține pe prima linie un număr natural reprezentând numărul de numere speciale din mulțimea {A , A +1, A+2, A+3…,B-1,B}.

Dacă valoarea lui _P_ este 1, se va rezolva numai punctul 1) din cerințe. În acest caz, fișierul de ieșire $speciale.out$ va conține pe prima linie un număr natural reprezentând cel mai mare număr special situat în tabel pe linia _K_.
 
Dacă valoarea lui _P_ este 2, se va rezolva numai punctul 2) din cerințe. În acest caz, fișierul de ieșire $speciale.out$ va conține pe prima linie un număr natural reprezentând numărul special obținut din numărul _N_ prin ștergerea unei cifre sau 0 dacă un astfel de număr nu se poate obține;
 
Dacă valoarea lui _P_ este 3, se va rezolva numai punctul 3) din cerințe. În acest caz, fișierul de ieșire $speciale.out$ va conține pe prima linie un număr natural reprezentând numărul de numere speciale din mulțimea {_A_, _A +1_, _A+2_, _A+3_ …, _B-1_, _B_}.

h2. Restricții

* $1 ≤ _A_ ≤ _B_ ≤ 999 999 999$;
* Pentru rezolvarea corectă a primei cerințe se acordă 20 de puncte, pentru rezolvarea corectă a celei de a doua cerințe se acordă 40 de puncte, pentru rezolvarea corectă a celei de a treia cerințe se acordă 40 de puncte.

h2. Exemplu

h2. Exemple

table(example).

|_. speciale.in |_. speciale.out |_.Explicații |

|_. speciale.in |_. speciale.out |_. Explicații |

| 1
3 125345 320 888888
| 987

| P = 1, pentru acest test, se rezolva cerința 1).
Numerele speciale de pe linia a treia a tabelului sunt 123 și 987, cel mai mare fiind 987.

| _P_ = 1, pentru acest test, se rezolva cerința 1).
Numerele speciale de pe linia a treia a tabelului sunt 123 și 987,
cel mai mare fiind 987.
|

| 2
3 125345 320 888888
| 12345

| P = 2, pentru acest test, se rezolva cerința 2).
Ștergând cifra 5 aflată pe poziția a treia în 125345 se obține numărul special 12345

| _P_ = 2, pentru acest test, se rezolva cerința 2).
Ștergând cifra 5 aflată pe poziția a treia în 125345 se obține
numărul special 12345.
|

| 3
3 125345 320 888888
| 6

| P = 3, pentru acest test, se rezolvă cerința 3).
Sunt 6 numere speciale în mulțimea {320, 321,..., 888888}și anume 987, 1234, 9876, 12345, 98765, 123456

| _P_ = 3, pentru acest test, se rezolvă cerința 3).
Sunt 6 numere speciale în mulțimea {320, 321,..., 888888}și anume
987, 1234, 9876, 12345, 98765, 123456

|
== include(page="template/taskfooter" task_id="speciale") ==