== include(page="template/taskheader" task_id="scenariu") ==

Toffolo are un scenariu cu $N$ pagini. Acest scenariu trebuie impartit in $K$ acte. Pentru fiecare act $i$ se cunoaste numarul de scene in care acesta trebuie impartit la randul lui: $S{~i~}$. Dandu-se N, K si vectorul S sa se determine in cate moduri poate impartii Toffolo scenariul in $K$ acte, si fiecare act $i$ la randul lui in $S{~i~}$ scene. O impartire a scenariului in acte/scene consta in delimitarea fiecarei pagini intr-un act/intr-o scena.

Toffolo are un scenariu cu $N$ pagini. Acest scenariu trebuie impartit in $K$ acte. Pentru fiecare act $i$ se cunoaste numarul de scene in care acesta trebuie impartit la randul lui: $S{~i~}$. Dandu-se N, K si vectorul S sa se determine in cate moduri poate impartii Toffolo scenariul in $K$ acte, si fiecare act $i$ la randul lui in $S{~i~}$ scene. O impartire a scenariului in acte/scene consta in delimitarea fiecarei pagini intr-un act/intr=o scena.

h2. Date de intrare