Fișierul intrare/ieșire npermunic.in, npermunic.out Sursă Baraj Shumen 2012, Juniori
Autor Cristian Frâncu Adăugată de avatar francu Cristian Frâncu francu
Timp de execuție pe test 0.2 sec Limită de memorie 10240 KB
Scorul tău N/A Dificultate stea de rating de tip fullstea de rating de tip fullstea de rating de tip fullstea de rating de tip emptystea de rating de tip empty
open book Poți vedea testele pentru această problemă accesând atașamentele .

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

Indicii de rezolvare

Arată 2 categorii