ultima problemă
grupă: micăsursă: OMI 2016
ultimul articol
autor: Prof. Radu Vişinescu
ultimul software
autor: Prof. Emanuela Cerchez
.campion
antipatie
Timp maxim de execuţie/test:
1 secundă
Memorie totală disponibilă/stivă:
32 MB/1 MB
Spunem că două cuvinte
A şi
B se antipatizează dacă
A precedă din punct de vedere lexicografic pe
B , dar
B' precedă lexicografic pe
A' (unde cu
X' notăm cuvântul
X inversat, adică citit de la dreapta la stânga). De exemplu, cuvintele
A="place" şi
B="scoala" se antipatizează, deoarece
"place" precedă lexicografic pe
"scoala" , dar
"alaocs" precedă pe
"ecalp" . Dată fiind o listă de cuvinte, definim
gradul de antipatie al acestei liste ca fiind numărul de perechi de cuvinte din listă care se antipatizează.
Cerinţă
Scrieţi un program care să determine gradul de antipatie al unei liste de cuvinte.
Date de intrare
Fişierul de intrare
antipatie.in conţine pe prima linie un număr natural
N care reprezintă numărul de cuvinte din listă. Pe următoarele
N linii sunt scrise cele
N cuvinte, câte un cuvânt pe o linie.
Date de ieşire
Fişierul de ieşire
antipatie.out va conţine o singură linie pe care va fi scris un singur număr natural reprezentând gradul de antipatie.
Restricţii
2 ≤ N ≤ 100 000 Un cuvânt este o succesiune de maxim 10 litere mici.
Cuvintele din listă sunt distincte două câte două.
Rezultatul va fi un număr ce poate fi reprezentat pe 64 biţi. Exemplu
antipatie.in antipatie.out
4
5
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 şiruri de caractere : KMP Despre arbori : Arbori binari stricti - reprezentare,generare,rang , Reprezentarea mulţimilor disjuncte , Heap-uri , Lowest common ancestor , Parcurgere Euler
Probleme recomandate
De la Festival Neamt 2009 : binperm , strings , matrx , ultime4 , padure 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 , fazan , secvpar , joker , lego , medalii , cfr , 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 şiruri de caractere : scp , ab , sl , nrcuv , rv , kpal , chimie , reteta , replace , grad , index , cod , text , decript , spam , complex , cifre , anagrame , balbe , criptmat , mesaj , maxim , astre , sablon , formule , ed , balls , vocale , prop , bacan , novel , bitslang , text2 , ref , scor2 , convert , cod2 , compress , pstring , sub , rima , program1 , sms , circular , randuri , cezar , bifo , joc9 , pal , bare , joc12 , fractie , cod3 , tunel , csir , top , ratina , cifru1 , limbaj , adun , ecuatii , dir , paritate , virus , sir6 , mesaj2 , text1 , sirul , ogorul , rez , sablon1 , anag , sir8 , seti , secvsir , dp , cuvant , strings , fractie1 , links , ordonare , text3 , concat , codif , cheie , alfabetar , cuvinte2 , comp , litere , mxl , mesaj3 , expresie2 , grad2 , antic , zuma , expeval , combcuv , lgdrum , subtitrare , compresie , zigzag , azeval , fraze , subsecvente , showroom , rebus1 , agenda , opmult , betisoare , reziston , clase , vot2 , ecp , smiley , charlie , cript , scadere , spioni1 , sablon3 , expand , culori3 , virgule Despre arbori : bonuri , tgv , barfa , votare , arce , balaur , trains , bile2 , vmem , plopi , caravane , mese , strict , tree , sub , kinder , firma1 , albinuta , rlcs , masina , omizi , concurs1 , latime , piloti , barca1 , arbnr , sirag1 , pikachu , arb , logn , maxq , arbore , bcast , mesaj1 , traseu , asmax , salvare , tramvai1 , omida , sediu , string , tv , izo , zoo , ratina , vitale , camion1 , arbfind , cezar1 , tcast , dep , curent , spp , frunze , sea2 , culori , color , urgenta , nori , treegame , scanduri , minuni , arb1 , activ , regat , kdtree , autostrazi , carray , trenuri1 , arbgraf , war , mess , secvnumber , subs , posta , radare , arbore1 , hacker , lista , codarb , subsecvente , confuzie , transform , arbsum , copaci3 , arbvalmax
Software recomandat
Chestionare recomandate