👤

Am nevoie de o rezolvare completa :

Notă: rezolvaţi această problemă fără a folosi tablouri (vectori), altfel veţi lua 0 puncte.

Lui Costel îi place foarte mult matematica si, mai ales, îi plac numerele naturale cu multe cifre. Când se plictiseste, Costel inventeaza tot felul de “trucuri” cu numere naturale. Ultima data Costel s-a întrebat daca exista numere naturale cu N cifre, care au suma cifrelor egala cu N. Pentru N=6 Costel a gasit 111111, 201201, 103011 si multe altele.

Scrieti un program care sa determine, pentru N dat, cel mai mic si cel mai mare numar natural de N cifre, cu proprietatea ca au suma cifrelor egala cu N.

1 ≤ N ≤ 1000