0319 - Suma 35
Cerinţa
Se dă un număr natural nenul n. Să se determine toate modalităţile distincte de descompunere a numărului n în sumă de 3 şi 5.
Date de intrare
Fişierul de intrare suma35.in conţine pe prima linie numărul n.
Date de ieşire
Fişierul de ieşire suma35.out va conţine, în ordine lexicografică, toate modalităţile de descompunere a lui n în suma de 3 şi 5. Elementele fiecărei descompuneri vor fi scrie pe câte o linie a fişierului şi separate printr-un spaţiu.
Restricţii şi precizări
1 ≤ n ≤ 1000 pentru fiecare dintre valorile lui n folosite în fişierele de test există cel puţin o soluţie în fiecare descompunere elementele vor fi aranjate crescător ==Exemplu==: suma35.in
40 suma35.out
3 3 3 3 3 3 3 3 3 3 5 5 3 3 3 3 3 5 5 5 5 5 5 5 5 5 5 5 5 5
Rezolvare
def descompunere_35(n, solutie):
if n == 0: print(" ".join(map(str, solutie))) return if n >= 3: descompunere_35(n - 3, solutie + [3]) if n >= 5: descompunere_35(n - 5, solutie + [5])
if __name__ == "__main__":
# Citim numărul n din fișierul de intrare with open("suma35.in", "r") as f: n = int(f.readline().strip())
# Apelăm funcția de descompunere și afișăm rezultatul în fișierul de ieșire with open("suma35.out", "w") as g: descompunere_35(n, [])
python suma35.py