perm

Permutari

== include(page="template/taskheader" task_id="perm") ==
 
Poveste ...
 
h2. Cerinta
 
...
 
h2. Restrictii
 
...
 
h2. Date de intrare
 
...
 
h2. Date de iesire
 
...
 
h2. Exemplu
 
| perm.in | perm.out |
| linia1
linia2
linia3
| linia1
linia2
|
 
== include(page="template/taskfooter" task_id="perm") ==

==Include(page="template/taskheader" 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")==