problema programare dinamica

[•AndreiG23]

Am nevoie de ajutor la problema asta;
Gigel a primit cadou n bețe de diferite lungimi. Neștiind ce să facă cu ele, se întreabă dacă poate alege dintre bețele date o parte, astfel încât, lipindu-le, să obțină un băț de lungime S.
Sa se afiseze daca se poate forma un bat lungime S.Daca da sa se afiseze din cate bete se poate compune si pozitiile lungimilor lor.
Ex:
5 10
1 5 3 6 8
/////
DA
3
1 3 4