ultima problemă
grupă: micăsursă: OMI 2016
ultimul articol
autor: Prof. Radu Vişinescu
ultimul software
autor: Prof. Emanuela Cerchez
.campion
pact
Timp maxim de executie/test:
0.1
secunde
Memorie totala disponibila/stiva:
16
MB/1 MB
Conducatori militari din n tari ale lumii, numerotate 1, 2, ..., n au încheiat
un pact de neagresiune si sprijin reciproc. În acest scop, vor înfiinta
un sistem propriu de transmisie, astfel încât din orice tara s-ar
emite un semnal, acesta sa poata fi receptionat (direct sau indirect) în
oricare tara.
Cerinta
Scrieti un program care sa determine in câte moduri se poate proiecta
acest sistem.
Date de intrare
Fisierul de intrare pact.in
contine o singura linie pe care se afla numarul de tari.
Date de iesire
În fisierul de iesire pact.out
se va afisa pe prima linie numarul de modalitati în care se poate proiecta
sistemul de transmisie.
Restrictii
Exemple
prof. Emanuela Cerchez Grigore Moisil " Iasi
Articole recomandate
De acelaşi autor : Hashing , Suffix arrays , Arbori de compresie Huffman , Gomory-Hu Cut Trees , Determinarea clicilor , Reprezentarea mulţimilor disjuncte , Heap-uri Despre graf : Determinarea clicilor , Flux maxim în reţele , Triconexitate , Parcurgere Euler Despre combinatorică : Numere Catalan, numere Narayana , Partitionarea unui numar , Permutări , Introducere in combinatorica , Puncte laticeale Despre conexitate : Triconexitate
Probleme recomandate
De acelaşi autor : celule , scp , vedete , film , ab , supertri , inginer , camp , sl , detinut , simetric , egal , gropi , ruleta , carti , tgv , uscat , afise , dezbateri , bunici , rv , onu , nspecial , secvop , cadou , chimie , reteta , piticot , petrol , checkin , teanc , index , teren , pizza , ecran , drum , text , lbd , aven , spam , pluricex , tren2 , gray , pasi , mgo , joc , anagrame , vecini , criptmat , maxim , cutie , party , friends , net , sablon , hd , pc , sir2 , aztec , scara , nr , robot2 , sah , formule , ed , bilete , hanoig , flood , matrice3 , erdos , grup , cd , kfactor , np , cuc , radio , honest , ref , nr01 , scor2 , convert , auto2 , compress , politics , pm , playlist , barbie , firma1 , submatrix , ham , pizza1 , exam , ants , teatru1 , cifre1 , bile1 , caini , secvreg , pasune , remi , m01 , sir23 , tren1 , joc5 , pachete , aedaro , windows , renju , latime , mere1 , piloti , peste , pitici , sirag1 , stive , turn1 , carti1 , program1 , spioni , kgb , lift , apel , lex , oras , homeless , subsir , dist , harta1 , adevar , joc10 , bare , zapezi , masina2 , perechi1 , raft , joc11 , joc12 , ferma , fni , tunel , lover , pepsi , transport , avion , monkey , premii1 , garaj , carti2 , tv , fat , cafea , echipe1 , secvente , petrom , peg , scara1 , lant , ecuatii , stiva , bile4 , jungla , rj , poli , text1 , compus1 , rez , politie , anag , codul , coment , muzeu , seti , basm , timer , secvsir , dp , placa , prod3 , bursa , submdisj , sotron1 , fazan , secvpar , joker , lego , medalii , cfr , antipatie , figura , links , segm , colorare , brazi , mobil , distsir , guess , greiere , pestera , conferinta , chei , ny , nx , ghinion , sumb , drenaj , telecomanda , grupuri , mahjong , rotund , viena , sport2 , cos , monoton , micro , valet , nr0 , maxviz , anagramabil , nrpal , lista , dame , consiliu , adprod , arme , deal , prodnr , compar , latin , interviu , vintage , prize , nrdiv , arrows , tdrept , agenda , reziston , vot2 , tema , smiley , relatii , ech , scadere , nebuni , castig , expand , wb , prime2 , virgule , b210 Despre graf : gropi , tgv , matrice2 , miniasm , picnic , mere , circuit , soldati , arce , conflicte , desen , robot , furtuna , net , cuvinte , excursie , cadere , pioni , reinvent , kreg , flood , croco , johnie , matrice , arthur , kimberley , ro , sol , caravane , bete , honest , police , pcod , zmeu , auto2 , grazing , datorii , trafic , sponsori , monede1 , apm , bile1 , caini , masina1 , bomboane , turn1 , shgraf , paintball , program1 , tgraf , kgb , algola , felinar , joc6 , tric , homeless , promo , turism , casute , joc10 , prieteni1 , traseu , zapezi , litoral , lover , trip , garaj , ziduri , tv , echipe1 , vitale , spion , trasee , bcolor , scara2 , lant , ab3 , soc , team , gard , rsp , graf , mexc , dep , albinuta1 , atac2 , cabane , drumuri , tj , grade , jungla , lanterna , magic5 , coment , urgenta , fazan , lanturi , cfr , site , traseu1 , trmv , graphgame , minuni , telefon , ubergraf , carray , pestera , chei , arbgraf , war , fluviu , drumuri1 , entries , ubuntzei , pack , fotbal1 , pamant , dag , razboi , benzina2 , wg , neconex , asfalt1 , kubus2 , module , progresii , dfs , prieteni3 , megascoala , grafxy , dineu , vot1 , biperm , drumuri2 , nrgraf , cristal , cartite , copaci3 , dragoni , nuclee Despre combinatorică : manevre , carti , bonuri , test , cub , nspecial , circuit , numere , cs , pluricex , parent , gray , siruri , anagrame , party , net , scaune , sir , monede , aztec , nrcuv2 , perm , race , hanoig , red , grup , hperm , depou , grazing , pm , reteta2 , playlist , young , pizza1 , albine , caramele , teatru1 , tub , robot1 , sir23 , soldati1 , concurs1 , comb , expresii , arbnr , cod1 , munte , shgraf , desc , lex , munte1 , maxperm , role , avere , vizibil , prime1 , hexa , patrat , carti2 , puncte2 , aranjari , numere5 , borg , acolor , sg1 , perfect , cifru2 , bile4 , pviz , culmi1 , piramida1 , trapez , frunze , sir7 , logic , coduri , jetoane , kperms , tablite , secvpar , lego , permutari , binperm , multiplu1 , operatii , fotbal , kbiti , jucarii , bradut , expozitie , parbit , kmax , petrecere , tango , rege , cd1 , cifru3 , kcons , bubblesort , hawaii , randomizare , kdist , reuniune , echipa , ghinion , cavaleri , camera616 , covor , subm , grupuri , pavari , asfalt , adunscad , rotund , sport2 , arbore1 , lant1 , module , nrperm , oneton , nrpomi , cover1 , nrpal , probleme , optim , poly , vot1 , sudoku1 , flori2 , xnumere , showroom , cntgcd , subsets , nkd , nrgraf , spion1 , puteri , stiva1 , permtr , relatii , 2sah , matcnt , magic7 , nmult , roua Despre conexitate : arce , flood , matrice , shgraf , trip , echipe1 , vitale , spion , bcolor , mexc , dep , fazan , cfr , chei , teme , entries , pamant , neconex , module , drumuri2 , cristal , nuclee
Software recomandat