.campion
conectare | înregistrare | căutare
Pagina principală » Probleme » antipatie

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
scoala
place
mult
campion
 
5
 

prof. Emanuela Cerchez
Liceul de Informatică "Grigore Moisil" Iaşi
emanuela.cerchez@gmail.com
propunător: Administrator .campion
vlad.c.manea@gmail.com
Articole recomandate
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
surse trimise | ajutor