| Fişierul intrare/ieşire: | permutari3.in, permutari3.out | Sursă | ad-hoc |
| Autor | Adăugată de |  Cosmin-Mihai Tutunaru •stocarul | |
| Timp execuţie pe test | 0.05 sec | Limită de memorie | 65536 kbytes |
| Scorul tău | N/A | Dificultate | N/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.in | permutari3.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.
