Programarea pe mobil funcționează. Un laptop este mai rapid pentru sesiuni lungi.

Problema

Se citește un număr natural nenul n. Generează și afișează, în ordine lexicografică, toate descompunerile lui n ca sumă de numere naturale nenule strict crescătoare (adică toți termenii sunt distincți, iar pe fiecare linie sunt scriși în ordine crescătoare).

Pe ultima linie afișează numărul total de descompuneri găsite.

Format Date de intrare

Date de intrare input.txt

Programul citește de la tastatură un singur număr natural, `n`. - `1 <= n <= 12` - O descompunere are cel puțin un termen, deci `n` însuși este o descompunere validă (cu un singur termen).

Format Date de ieșire

Date de ieșire output.txt

Programul afișează pe ecran, câte una pe câte o linie, toate descompunerile lui `n` ca sumă de numere naturale strict crescătoare. Termenii unei descompuneri sunt separați prin câte un spațiu, fără spațiu la sfârșit. Descompunerile sunt afișate în ordine lexicografică (mai întâi cele care încep cu valori mici). Pe ultima linie se afișează numărul total de descompuneri.

Exemplu

intrare
6
rezultat
1 2 3
1 5
2 4
6
4

Ești gata să rezolvi această provocare?

Creează un cont gratuit pentru a scrie cod, a trimite soluții și a-ți urmări progresul.

⌨️ Scurtături de tastatură

Editor de cod
Rulează codul
Ctrl Enter
Trimite codul
Ctrl Shift Enter
Formatează codul
Shift Alt F
Comută comentariul
Ctrl /
Anulează
Ctrl Z
Refă
Ctrl Y
Navigare
Căutare globală
/
Afișează scurtăturile
?
Închide fereastra
Esc

🔍 Depanator interactiv

0 / 0

Se analizează codul tău...

📦 Variabile

Nicio variabilă încă

📚 Stivă de apeluri
main() linia 1
📤 Rezultat