Fişierul intrare/ieşire:sistem.in, sistem.outSursăONI 2002
AutorMugurel Ionut AndreicaAdăugată de
Timp execuţie pe test0.05 secLimită de memorie65536 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise | Statistici

Sistem

Intr-un judet exista N orase, numerotate de la 1 la N. Fiecare dintre cele N orase ale judetului este legat de exact alte 2 orase, prin strazi bidirectionale. Si mai ciudat este faptul ca, in cadrul acestui sistem stradal, nu este intotdeauna posibil sa ajungi din orice oras in oricare alt oras mergand pe strazi. Oricum, locuitorii judetului sunt mandri de acest sistem al lor si sunt de parere ca nu mai exista altul la fel. Dumneavoastra vreti sa le demonstrati contrariul si pentru aceasta vreti sa calculati cate sisteme stradale distincte cu proprietatea de mai sus exista. Doua sisteme sunt considerate distincte daca exista cel putin o strada intre o pereche de orase i si j in cadrul primului sistem, care nu exista in cadrul celui de-al doilea.

Cerinta

Scrieti un program care sa calculeze cate sisteme stradale distincte exista.

Date de intrare

Din fisierul sistem.in veti citi valoarea intreaga N, reprezentand numarul de orase ale judetului.

Date de iesire

In fisierul sistem.out veti afisa o valoare intreaga, reprezentand numarul de sisteme stradale distincte, cu proprietatea ca orice oras este legat prin strazi directe de exact alte 2 orase.

Restrictii si precizari

  • 3 ≤ N ≤ 100

Exemple

sistem.insistem.out
43
670
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content