Î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 ca
literele
a si c formeaza câte un triunghi echilateral
6
azdefccrhijrrmznzocpq
3
a z d
e f c cr h i
j rr 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
