== include(page="template/taskheader" task_id="speciale") ==
!>{width:50%}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}.
Poveste și cerință...
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$ ...
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}.
În fișierul de ieșire $speciale.out$ ...
h2. Restricții
* $1 ≤ _K_ ≤ 9$;
* $1 ≤ _N_ ≤ 999 999 999$;
* $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
table(example).
|_. 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.
| 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
| 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
|
|_. speciale.in |_. speciale.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|
h3. Explicație
...
== include(page="template/taskfooter" task_id="speciale") ==
