==Include(page="template/taskheader" task_id="perm")==

==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.
 
h2. Cerinta
 
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.
 
h2. Date de Iesire
 
Pe prima linie a fisierul $perm.out$ se va gasi numarul de permutari de lungime $N$ cu $K$ maxime.
 
h2. Restrictii
 
* $1 ≤ K ≤ N ≤ 200$
 
Exemple
 
table(example). |_. perm.in |_. perm.out |
| 3 2 | 3 |
| 5 3 | 35 |
 
 
==Include(page="template/taskfooter" task_id="perm")==
 
 

==Include(page="template/raw")==
 
Link: [1]File-List
 
Permutari
 
 
 
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.
 
h2. Date de Intrare
 
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.
 
h2. Restrictii
 
S 1 <= K <= N <= 200
 
 
 
Exemple
 
perm.in perm.out
3 2 3
 
 
 
perm.in perm.out
5 3 35
 
 
 
References
 
Visible links
1. file:///home/eval/eval/www/infoarena/docs/arhiva/perm/enunt.files/filelist.xml
==Include(page="template/taskfooter" task_id="perm")==

31