Fişierul intrare/ieşire: | suma.in, suma.out | Sursă | .campion 2006 |
Autor | Alin Burta | Adăugată de | |
Timp execuţie pe test | 0.1 sec | Limită de memorie | 16384 kbytes |
Scorul tău | N/A | Dificultate |
Suma (clasa a 5-a)
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.
Cerinta
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.
Date de intrare
Fişierul de intrare suma.in contine o singura linie pe care se afla numarul natural N.
Date de ieşire
În fişierul de ieşire suma.out se vor afisa doua linii. Pe prima linie va fi scris cel mai mic numar de N cifre care are suma cifrelor egala cu N, iar pe cea de a doua linie va fi scris cel mai mare numar natural de N cifre care are suma cifrelor egala cu N.
Restricţii
- 1 ≤ N ≤ 1000
Exemple
suma.in | suma.out |
---|---|
6 | 100005 600000 |
11 | 10000000019 92000000000 |