| Fişierul intrare/ieşire: | npermunic.in, npermunic.out | Sursă | Baraj Shumen 2012, Juniori |
| Autor | Cristian Francu | Adăugată de |  Cristian Francu •francu |
| Timp execuţie pe test | 0.2 sec | Limită de memorie | 10240 kbytes |
| Scorul tău | N/A | Dificultate |   3/5 |
Poti vedea testele pentru aceasta problema accesand atasamentele.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 sa te autentifici pentru a trimite solutii. Click aici
