== include(page="template/taskheader" task_id="cifreco") ==
Poveste și cerință...
_Notă: timpul de execuție a fost micșorat față de original astfel încît numai soluția optimă să ia punctaj maxim._
Se consideră un număr natural _N_. Definim mulțimea numerelor cu cifre comunicante, notată cu _A_, ca fiind mulțimea formată din toate numerele de _N_ cifre, ce conțin numai cifre nenule și având suma cifrelor egală cu _N_ + 8. De exemplu, pentru _N_ = 2 mulțimea _A_ este {19,28,37,46,55,64,73,82,91}.
h2. Cerință
Să se scrie un program care citește numărul natural _N_ și două elemente ale mulțimii _A_, _x_ și _y_ ([_x_] < _y_) și determină numărul de elemente ale mulțimii _A_, cu valori cuprinse între _x_ și _y_ inclusiv.
h2. Date de intrare
Fișierul de intrare $cifreco.in$ ...
Fișierul de intrare $cifreco.in$ conține pe primul rând numărul natural _N_, pe al doilea rând numărul natural _x_, iar pe al treilea rând numărul natural _y_, cu semnificațiile de mai sus.
h2. Date de ieșire
În fișierul de ieșire $cifreco.out$ ...
Fișierul de ieșire $cifreco.out$ conține pe prima linie numărul determinat.
h2. Restricții
* $... ≤ ... ≤ ...$
* 2 ≤ _N_ ≤ 18;
* 19 ≤ _x_ < _y_ ≤ 911 111 111 111 111 111;
* Pentru 50% din teste _N_ ≥ 14.
h2. Exemplu
table(example).
|_. cifreco.in |_. cifreco.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|
h3. Explicație
...
|_. cifreco.in |_. cifreco.out |_. Explicații |
| 2
37
82
| 6
| N=2, x=37 și y=82.
Sunt 6 numere de două cifre nenule, cu suma cifrelor egală cu 10,
cuprinse între 37 și 82 inclusiv: 37, 46, 55, 64, 73, 82.
|
== include(page="template/taskfooter" task_id="cifreco") ==
