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

ultima problemă
grupă: mică
sursă: OMI 2016
ultimul articol
autor: Prof. Radu Vişinescu
ultimul software
autor: Prof. Emanuela Cerchez
.campion
tribile


Timp maxim de executie/test:
0.1 secunde
Memorie totala disponibila/stiva:
16 MB/1 MB
În România se dezvolta din ce în ce mai mult industria jocurilor de noroc. Una dintre firmele de succes în acest domeniu a inventat si construit un nou aparat de jocuri mecanice care sa îi permita sa obtina câstiguri frumoase dar, în acelasi timp, sa permita si jucatorilor sa câstige. Aparatul construit lanseaza la actionarea manetei un numar de bile. Acestea cad într-o forma de triunghi echilateral, de dimensiune variabila, astfel încât aceasta sa fie complet acoperita. Numarul de bile lansat la actionarea manetei depinde de dimensiunea triunghiului în care cad bilele. Astfel, daca pe o latura a triunghiului pot sa încapa 4 bile (triunghi de dimensiune 4), numarul total de bile lansate va fi 10 (ca în figura alaturata).
Fiecare bila are inscriptionata pe ea una dintre cele 26 de litere al alfabetului, dar nici o litera nu poate sa apara decât de maxim 3 ori.
Jucatorul va câstiga daca în configuratia de bile exista cel putin 3 bile care au inscriptionata aceiasi litera si formeaza un triunghi echilateral. Aparatul va plati jucatorului o suma egala cu numarul unor astfel de triunghiuri formate. În exemplul dat se observa faptul ca exista doua triunghiuri care produc câstig: unul format de bilele inscriptionate cu litera ’a’ si altul format de bilele inscriptionate cu litera ’c’. Deci jucatorul va câstiga 2 RON.


Cerinta
Cunoscând dimensiunea n a triunghiului echilateral si configuratia de bile obtinuta la actionarea manetei sa se determine câstigul obtinut de jucator.

Date de intrare
Fisierul de intrare tribile.in va contine pe prima linie un numar natural n reprezentand dimensiunea triunghiului. Linia a doua a fisierului de intrare va contine n(n+1)/2 litere mici ale alfabetului englez, reprezentând bilele cazute la actionarea manetei, date în ordinea liniilor în care apar în triunghi, de sus în jos, iar pe aceeasi linie de la stânga la dreapta.

Date de iesire
Fisierul de iesire tribile.out va contine o singura linie pe care va fi scris câstigul obtinut de jucator.

Restrictii
1 <= n <= 12

Exemple

tribile.in tribile.out Explicatii
4
abccddadca
2    a
  b c
 c d d
a d c a
literele a si c formeaza câte un triunghi echilateral
6
azdefccrhijrrmznzocpq
3      a
    z d
   e f c
  c r h i
 j r r m z
n z o c p q
literele c, r si z formeaza câte un triunghi echilateral
2
abc
0  a
b c
nu exista triunghi

prof. Marinel Serban
Liceul de Informatica "Gr. C Moisil" Iasi
marinel_serban@yahoo.com

propunător: Prof. Emanuela Cerchez
emanuela.cerchez@gmail.com
Articole recomandate
Probleme recomandate
De la .campion 2007: perechi, teanc, index, light, copaci, teren, pizza, grupe, cod, ecran, drum, soldati, factura, palma, decript, lbd, aven, cs, h, trenuri, sort, spam, complex, parent, holo, tren2, gray, siruri, arce, pasi, cifre, mgo, firma, joc, cartonase, vikingi, anagrame, balbe, vecini, balaur, conflicte, criptmat, mesaj, maxim, magic3, desen, plimbare, cutie, patrate, party, vagoane, robot, astre, trains, numere2, friends, tricouri, furtuna, net, baby, scaune, 3d, axa, bile2, vmem, pahare, termen, sablon, zapada, cuvinte, excursie, hd, pajura, pc, sir, cadere, pioni
De acelaşi autor: premii, finala, fractii, trei, manevre, nrcuv, an, vopsea, opmat, tramvai, bipal, kpal, sarpe, replace, factori, barca, perechi, grupe, cod, reactii, factura, decript, trenuri, holo, cifre, firma, mesaj, tricouri, pajura, monede, programs, fry, repeat, red, pavaj, bacan, nrbinar, invest, cutie2, loc, depou, nr3, zid, felinare, sir3, sqr, carte, labirint, stea, count, evaluare, super, schimb, zaruri, vectori, spirala, desen1, rima, ceas1, romane, sms, bac, excursia, joc7, furnici, munte1, cezar, marcare, excursie1, culmi, sume1, schi, nr4, fractie, cod3, medii, tren3, top, sant1, imagine, ocr, perfect, pluton, reforma, alee, ceas2, paritate, borcane, aranjare, comoara1, culmi1, reactivi, submult, sablon1, sir8, sume2, dansatori, smith, tom, matriosca, asociativ, control1, calorii, immortal, concat, mat, cubinvers, mine, divizori, cheie, stelar, joct, minmax, cladire, adunscad, razboi, ore, oras1, sumprod, prisme, operatii1, lgdrum, unupatru, chibrituri, extraprime, prieten, rebus1, grindina, opmult, betisoare, antitero, clase, pagini, ornament, ordine, spioni1
Despre matrice: vopsea, harta, opmat, sarpe, light, magic2, tetris, origami, concurs, iepuras, criptmat, cutie, patrate, 3d, pajura, perspic, vecini2, livada, matrice3, kafka, erdos, grup, scor2, reteta2, rezervatie, scoici, tablou, game, stea, submatrix, cifru, jokes, oua, trecere, na, dotnet, renju, ghici, mere1, agitatie, lacuri, sotron, desen1, camion, ceas1, fibo, parc, excursia, matricea, zidar, joc6, log, concurs2, cladiri, dist, centru, robinson, cuburi2, joc8, joc9, romeo, adevar, soricel2, avere, joc11, vizibil, sah1, blockout, masina3, lsort, anticip, matrice1, evantai, spion, pereti, zumzi, roboti, placare, tabel, ocr, numere7, lacusta, becuri, sir5, flori, cartele, furnica, pavare, poarta, rj, peri, poligon2, sablon1, gradina, matrice4, poartas, balcon, submdisj, v, matrx, figura, neuroni, raze, roboti1, bila, iepurasi, colorare, mat, submatrix1, simetric1, plaja, xor2, guess, albine1, joct, alfabetar, stele, tablou1, alpinist, cladire, cri, grupe2, el, mahjong, sir9, acces, tort1, joc17, mesaj3, zar1, xy, poteci, avioane, broscute, safeu, acoperire1, radioactiv, robot4, lcdr, jb, slide, maxtri, dame, triunghi4, elicop, compresie, mijloc, cubulete, romb, 2ndesc, medalion, bile6, zigzag, puncte5, intersectii, matd3, matrixdel, speed, seif1, traseu2, incadrare, betasah, zona, latin, zmax, amestec, sudoku1, gradina1, spider, zone, bemo, rombul, interclasare, rebus1, tabla, arrows, pseudobil, patrat1, rascoala, harta2, relatii, lasere, defrag, matcnt, ssdj, cript, ssk, teren1, fence, cifre6
surse trimise | ajutor