Holnapra házi, valaki help? PLSPLS Backtrackingnél van.

Egy programozói versenyen több első, második és harmadik díjat osztanak ki. Ezeknek a száma x, y, z. A szponzoroktól kapott értéktárgyak mind különböző értékűek. A bizottság az x + y + z nyertesnek m darab értéki (i = 1, 2, ..., m) értékű tárgyat fog kiosztani, úgy hogy a díjak értéke csökkenő sorozatot alkot. Egy versenyző több tárgyat is kaphat. Az első díjak értéke legyen azonos, ugyanúgy a második díjak értéke, valamint a harmadik díjaké. Írjuk ki minden lehetséges módját annak, ahogy az m tárgy szétosztható a fenti követelményeknek megfelelően. Minden tárgyat át kell adni. Ha nem lehet tiszteletben tartani a díjkiosztás szabályait, írjunk megfelelő üzenetet. A bemenet első sora a kiosztandó tárgyak száma, ezt követi a tárgyak értékének a listája. A kimenet a példának megfelelően nézzen ki.

Példa

Bemenet

7

2 2 1

5 8 3 7 12 1 9

Kimenet

1 díjak: 12, 9+3

2 díjak: 8, 7+1

3 díj: 5