Aceasta problema deschide seria problemelor despre care v-am anuntat
intr-un mail anterior. Problema este propusa de Bogdan Dumitru, despre care
sigur ati auzit foarte multe si caruia ii multumesc inca o data foarte mult
si pe aceasta cale.
Cristian Cadar
---------------------------------------------------------------
| PROBLEMA 35 : Numere |
| DOMENIU : Programare dinamica |
| PUNCTAJ : 60 Dexteri |
| DEADLINE : Marti, 16 noiembrie |
| TIMP DE IMPLEMENTARE : 60 minute |
| TIMP DE EXECUTIE : 1 sec/test pe un 486 DX4 la 100Mhz |
| COMPLEXITATE RECOMANDATA : O(N*S) |
---------------------------------------------------------------
Date fiind numerele N si S, se cere sa se determine cate numere naturale
de N cifre cu suma cifrelor S exista.
Intrare : prima linie a fisierului text NUMERE.IN contine numerele
N si S, despartite prin exact un spatiu.
Iesire : rezultatul cerut se va scrie pe prima linie a fisierului
text NUMERE.OUT.
Limite : 1 <= N <= 1'000 ; 0 <= S <= 1'000.
Observatii :
- un numar natural NU incepe cu cifra 0;
- se garanteaza ca pentru setul de teste propuse rezultatul nu va depasi
valoarea de 2'000'000.
Exemplu :
NUMERE.IN NUMERE.OUT
3 5 15
Lamurire : intr-adevar, exista 15 numere naturale de 3 cifre, pentru
care suma cifrelor este 5. Aceste numere (care nu trebuiesc calculate de
programul vostru) sunt : 104, 113, 122, 131, 140, 203, 212, 221, 230, 302,
311, 320, 401, 410 si 500.
|
|
