Fişierul intrare/ieşire:cifreco.in, cifreco.outSursăONI 2012 baraj gimnaziu
AutorCiprian ChescaAdăugată defrancuCristian Francu francu
Timp execuţie pe test0.1 secLimită de memorie2048 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise

Cifreco (baraj gimnaziu)

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}.

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.

Date de intrare

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.

Date de ieşire

Fişierul de ieşire cifreco.out conţine pe prima linie numărul determinat.

Restricţii

  • 2 ≤ N ≤ 18;
  • 19 ≤ x < y ≤ 911 111 111 111 111 111;
  • Pentru 50% din teste N ≥ 14.

Exemplu

cifreco.incifreco.outExplicaţ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.
Trebuie sa te autentifici pentru a trimite solutii. Click aici