Fișierul intrare/ieșire | npermunic.in, npermunic.out | Sursă | Baraj Shumen 2012, Juniori |
---|---|---|---|
Autor | Cristian Frâncu | Adăugată de | Cristian Frâncu • francu |
Timp de execuție pe test | 0.2 sec | Limită de memorie | 10240 KB |
Scorul tău | N/A | Dificultate |
Vezi soluțiile trimise | Statistici
Numar permutări unice
Se citesc n numere între 1 și n, posibil cu repetiții.
Cerință
Să se calculeze numărul de permutări distincte al acestor elemente.
Date de intrare
Prima linie a fișierului npermunic.in conține numărul de numere, n. Următoarea linie conține n numere cu valori între 1 și n.
Date de ieșire
Fișierul npermunic.out conține un singur număr, numărul de permutări unice posibile.
Restricții
- 1 ≤ n ≤ 20
- În 30% din teste n ≤ 15
Exemplu
npermunic.in | npermunic.out | Explicație |
---|---|---|
3 1 2 1 |
3 |
Există 3 permutări unice: 1 1 2 1 2 1 2 1 1 |
5 5 3 5 3 5 |
10 |
Există 10 permutări unice: 3 3 5 5 5 3 5 3 5 5 3 5 5 3 5 3 5 5 5 3 5 3 3 5 5 5 3 5 3 5 5 3 5 5 3 5 5 3 3 5 5 5 3 5 3 5 5 5 3 3 |
Trebuie să te autentifici pentru a trimite soluții. Click aici