Diferente pentru problema/permutari3 intre reviziile #1 si #4

Diferente intre titluri:

permutari3
Permutari3

Diferente intre continut:

== include(page="template/taskheader" task_id="permutari3") ==
Poveste şi cerinţă...
O permutare de ordin $K$ este formată din toate numerele $1,2,...,K$ nu neapărat în această ordine.
O secvenţă de lungime $L$ este formată din $L$ elemente ale şirului aflate pe poziţii consecutive. Spunem că o secvenţă de lungime $L$ este permutare de ordin $L$ dacă ea conţine toate numerele $1,2,...,L$, nu neapărat în această ordine.
 
h2. Cerinţe
 
Se dă un şir de $N$ numere naturale nenule $a1,...,aN$, ce reprezintă o permutare de ordin $N$. Să se calculeze numărul secvenţelor din şirul $a$ care au proprietatea că sunt permutări.
h2. Date de intrare
Fişierul de intrare $permutari3.in$ ...
Fişierul de intrare $permutari3.in$ contine pe prima linie numărul natural $N$, iar pe a doua linie se află primele $N$ numere naturale nenule, separate prin spaţiu. Cele $N$ numere date nu sunt obligatoriu în ordine strict crescătoare.
h2. Date de ieşire
În fişierul de ieşire $permutari3.out$ ...
În fişierul de ieşire $permutari3.out$ se va scrie un singur număr natural reprezentând numărul secvenţelor de tip permutare care apar în şirul dat.
h2. Restricţii
* $... ≤ ... ≤ ...$
* $1 < N  100000$
h2. Exemplu
table(example). |_. permutari3.in |_. permutari3.out |
| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.
| 7
  4 2 5 1 3 7 6
| 3
|
h3. Explicaţie
...
În şir există 3 secvenţe de tip permutare, de lungimi 1, 5 şi 7:
1
4 2 5 1 3
4 2 5 1 3 7 6
Nu există secvenţe permutare de lungime 2, 3, 4 sau 6.
== include(page="template/taskfooter" task_id="permutari3") ==
 
== include(page="template/taskfooter" task_id="permutari3") ==

Nu exista diferente intre securitate.

Topicul de forum nu a fost schimbat.