ultima problemă
grupă: micăsursă: OMI 2016
ultimul articol
autor: Prof. Radu Vişinescu
ultimul software
autor: Prof. Emanuela Cerchez
.campion
fazan
Timp maxim de execuţie/test:
0.2
secunde
Memorie totala disponibilă/stivă:
16MB/1 MB
Ana şi Bogdan au inventat un nou joc de tip Fazan. Ei aleg o listă de cuvinte şi încearcă să formeze cu toate cuvintele din listă un lanţ astfel încât oricare două cuvinte consecutive pe lanţ să respecte regula Fazan (ultima literă a primului cuvânt să coincidă cu prima literă a celui de al doilea cuvânt).
Cerinţă
Verificaţi dacă pentru o listă dată de cuvinte se poate construi un lanţ care respectă condiţiile din enunţ.
Date de intrare
Fişierul de intrare fazan.in conţine pe prima linie numărul natural T , reprezentând numărul de teste din fişier. Urmează descrierea celor T teste. Pentru fiecare test este scris pe o linie numărul natural N reprezentând numărul de cuvinte din listă, apoi cele N cuvinte din listă, câte un cuvânt pe o linie.
Date de ieşire
Fişierul de ieşire fazan.out va conţine T linii, câte una pentru fiecare test din fişierul de intrare. Linia i conţine rezultatul pentru al i -lea test din fişierul de intrare: valoarea 1 , dacă este posibilă construirea lanţului de cuvinte conform condiţiilor din enunţ, respectiv valoarea 0 în caz contrar.
Restricţii
1 ≤ T ≤ 10 1 ≤ n ≤ 100000 Un cuvânt este format din cel puţin două şi cel mult 1000 de litere mici ale alfabetului englez. În lista de cuvinte acelaşi cuvânt poate apărea de mai multe ori.
Exemple
fazan.in fazan.out
3 1
Articole recomandate
Probleme recomandate
De la .campion 2009 : efort , muzeu , bal , seti , basm , dansatori , smith , timer , secvsir , vot , cetati , reziduu , biliard , prefix1 , accesibil , dp , jocv , placa , palc , prod3 , predecesor , standard , cantor , nkbiti , nori , triti , kperms , sotron1 , impozit , tablite , lanturi , secvpar , tom , joker , matriosca , asociativ , lego , medalii , permutari , cfr , treegame , scanduri , site , fotbal , links , kbiti , segm , album , iepurasi , jucarii , m4 , bradut , trmv , colorare , greutati , concat , graphgame , ic , echilibru , brazi , mat , cubinvers , mobil , distsir , parbit 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 , pact , 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 , 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 , pact , 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 , 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 conexitate : arce , flood , matrice , shgraf , trip , pact , echipe1 , vitale , spion , bcolor , mexc , dep , cfr , chei , teme , entries , pamant , neconex , module , drumuri2 , cristal , nuclee
Software recomandat
