==Include(page="template/taskheader" task_id="perm")==
O permutare de lungime N este un sir de elemente distincte din multimea {1,2,3 ... N}. Spunem ca o permutare are K maxime daca exista fix K pozitii distincte in permutare, pentru care elementul curent este mai mare decat toate elementele din stanga lui.
O permutare de lungime $N$ este un sir de elemente distincte din multimea {${1,2,3 ... N}$}. Spunem ca o permutare are $K$ maxime daca exista fix $K$ pozitii distincte in permutare, pentru care elementul curent este mai mare decat toate elementele din stanga lui.
h2. Cerinta
Scrieti un program care determina cate permutari de lungime N cu K maxime exista.
Scrieti un program care determina cate permutari de lungime $N$ cu $K$ maxime exista.
h2. Date de Intrare
Pe prima linie a fisierul perm.in se vor gasi numerele N si K, separate prin cate un spatiu.
Pe prima linie a fisierul $perm.in$ se vor gasi numerele $N$ si {$K$}, separate prin cate un spatiu.
h2. Date de Iesire
Pe prima linie a fisierul perm.out se va gasi numarul de permutari de lungime N cu K maxime.
Pe prima linie a fisierul $perm.out$ se va gasi numarul de permutari de lungime $N$ cu $K$ maxime.
h2. Restrictii
S 1 <= K <= N <= 200
* $1 ≤ K ≤ N ≤ 200$
Exemple
perm.in perm.out
3 2 3
perm.in perm.out
5 3 35
table(example). |_. perm.in |_. perm.out |
| 3 2 | 3 |
| 5 3 | 35 |
==Include(page="template/taskfooter" task_id="perm")==
References
Visible links
1. file:///home/eval/eval/www/infoarena/docs/arhiva/perm/enunt.files/filelist.xml
==Include(page="template/taskfooter" task_id="perm")==
