Fişierul intrare/ieşire:permutari3.in, permutari3.outSursăad-hoc
AutorAdăugată destocarulCosmin-Mihai Tutunaru stocarul
Timp execuţie pe test0.1 secLimită de memorie65536 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Permutari3

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.

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.

Date de intrare

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.

Date de ieşire

Î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.

Restricţii

  • 1 < N ≤ 100000

Exemplu

permutari3.inpermutari3.out
7
4 2 5 1 3 7 6
3

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.

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?