Cerință
Primești valori pozitive distincte. Fiecare poate fi folosită oricât de des. Generează toate listele nedescrescătoare cu suma t, în ordine lexicografică.
Tip de problemă: Combination Sum.
Date de intrare
n t, apoi n valori distincte, în orice ordine.
Date de ieșire
Numărul soluțiilor, apoi câte o linie cu lungimea listei și elementele ei. Dacă nu există, afișează doar 0.
Restricții
1 ≤ n ≤ 6; 1 ≤ t ≤ 15; 1 ≤ valoare ≤ 20.
Observații
Selecție Algo25 pentru pregătirea interviurilor. Enunț, exemple și soluții originale.
Reper tematic pentru pregătire: https://www.hackerrank.com/interview/interview-preparation-kit
Exemple
2 EXEMPLEExemplul 1
Date de intrare
3 8
2 3 5
Date de ieșire
3
4 2 2 2 2
3 2 3 3
2 3 5
Exemplul 2
Date de intrare
2 5
4 6
Date de ieșire
0
Ai nevoie de un indiciu?
Descoperă doar cât îți trebuie. Indiciile nu scad punctajul.
RÂNDUL TĂU
Editor de codTrimite o soluție
Se verifică autentificarea…
Deschide atelierul cu sugestii și teste locale în 4 limbaje →
Un pas, apoi următorul.Înapoi sus ↑