| Fișierul intrare/ieșire | cifreco.in, cifreco.out | Sursă | ONI 2012 baraj gimnaziu |
|---|---|---|---|
| Autor | Ciprian Cheșcă | Adăugată de |
Cristian Frâncu
•
francu
|
| Timp de execuție pe test | 0.1 sec | Limită de memorie | 2048 KB |
| Scorul tău | N/A | Dificultate |
 5
|
Poți vedea testele pentru această problemă accesând
atașamentele
.
Vezi soluțiile trimise | Statistici
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.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. |
