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

==include(page="template/detailed-feedback" task_id="lkperm")==
 

Afrodita a decis ca singurele permutari frumoase sunt $LK$-permutarile. O $LK$-permutare este o permutare ce respecta urmatoarea conditie: pentru orice subsecventa de $L$ elemente consecutive, elementul maxim al acestei subsecvente se afla in primele $K$ elemente ale subsecventei. Mai exact pentru o permutare $P$ cu $N$ elemente, orice subsecventa $Pi, Pi+1, ..., Pi+L-1$ ( $i+L-1 ≤ N$ ) cu $Pk = max(Pi, Pi+1, ..., Pi+L-1)$ respecta $i ≤ k ≤ i + K - 1$. Cine o va ajuta pe Afrodita sa afle cate $LK$-permutari cu $N$ elemente exista, va fi rasplatit cu frumuseste fara margini.
h2. Date de intrare

4843