Editing 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