Máte zadanou sumu (celé číslo) a typy mincí (maximálně 20 typů mincí). Vypište všechny možnosti zaplacení sumy v pořadí od nejvyšších po nejnížší mince.
Vstup čtěte ze standardního vstupu a výsledky pište na standardní výstup.
Formát vstupu je následující:
- 1. řádek obsahuje počet typů mincí (celé číslo mezi 1 a 20).
- 2. řádek obsahuje konkrétní typy mincí v klesajícím pořadí (posloupnost různých kladných čísel).
- 3. řádek obsahuje sumu (nezáporné celé číslo).
- každý způsob zaplacení vypište na nový řádek
- čísla na řádku vypište v pořadí od největšího po nejmenší oddělené mezerou
- řádky vypisujte v pořadí od největšího k nejmenšímu
- můžete předpokládat, že výsledný řádek má délku max. 256 znaků (vejde se do pascalského stringu)
Kód: Vybrat vše
3
5 2 1
9
Kód: Vybrat vše
5 2 2
5 2 1 1
5 1 1 1 1
2 2 2 2 1
2 2 2 1 1 1
2 2 1 1 1 1 1
2 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1