Fişierul intrare/ieşire:npermunic.in, npermunic.outSursăBaraj Shumen 2012, Juniori
AutorCristian FrancuAdăugată defrancuCristian Francu francu
Timp execuţie pe test0.2 secLimită de memorie10240 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise

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.innpermunic.outExplicaţ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