== include(page="template/taskheader" task_id="aritma") ==
Shaka, regele zulușilor, a dat ordin să se realizeze un sistem de comunicații bazat pe tobe (tam-tam) care să acopere întreaga țară. Pentru aceasta el a dispus cheltuirea unor mari sume de bani pentru instruirea celor ce vor urma să transmită mesajele. Instructorii i-au transmis că vor avea nevoie de câteva luni bune pentru a face cursanții să facă distincție între sunete și să poată reda succesiunea de sunete pe hârtie. S-a făcut următoarea convenție de notare: un sunet lung va fi reprezentat prin +, unul scurt prin -, iar unul nedecis (receptorul nu e sigur de lungimea sunetului) prin *.
Spre finalul stagiului Shaka a mers să verifice nivelul de pregătire al cursanților. Pentru aceasta el a adunat n cursanți pe care i-a pus să recepționeze și să noteze un mesaj format din m sunete. După transmiterea mesajului s-a constatat că mulți dintre cursanți au scris șiruri foarte diferite, ceea ce ducea la o alterare semnificativă a mesajului original, chiar dacă nici cel mai rău cursant nu a fost indecis la mai mult de jumătate din sunete. Supărat Shaka l-a chemat pe instructorul șef și, ca să-l pedepsească, i-a cerut ca să determine câte mesaje distincte se pot forma din șirurile scrise de cursanți.
Shaka, regele zulușilor, a dat ordin să se realizeze un sistem de comunicații bazat pe tobe (tamtam) care să acopere întreaga țară. Pentru aceasta el a dispus instruirea celor ce vor urma să transmită mesajele. Problema intervenită este aceea că o parte din cursanți nu pot face distincție între sunete și nu pot reda cu fidelitate succesiunea de sunete pe hârtie. S-a făcut următoarea convenție de notare: un sunet lung va fi reprezentat prin +, unul scurt prin –, iar unul nedecis (receptorul nu e sigur de lungimea sunetului) prin *.
h2. Cerinta
Spre finalul stagiului Shaka a mers să verifice nivelul de pregătire al cursanților. Pentru aceasta el a adunat *n* cursanți pe care i-a pus să recepționeze și să noteze un mesaj format din *m* sunete. După transmiterea mesajului s-a constatat că mulți dintre cursanți au scris șiruri foarte diferite, ceea ce ducea la o alterare semnificativă a mesajului original, chiar dacă nici cel mai slab pregătit cursant nu a fost indecis la mai mult de jumătate din sunete. Supărat Shaka l-a chemat pe instructorul șef și, ca să-l pedepsească, i-a cerut ca să determine câte mesaje distincte se pot forma din șirurile scrise de cursanți.
h2. Cerință
Scrieți un program care determină numărul de mesaje distincte rezultate.
h2. Date de intrare
Fișierul de intrare aritma.in conține pe prima sa linie numerele n și m separate printr-un spațiu, iar pe următoarele n linii șiruri de caractere de lungime m formate numai din simbolurile +, - sau *.
Fișierul $aritma.in$ conține pe prima sa linie numerele *n* și *m* separate prin spațiu, iar pe următoarele *n* linii șiruri de caractere de lungime *m* formate numai din simbolurile +, - sau *.
h2. Date de ieșire
Pe prima linie a fișierului de ieșire aritma.out se va scrie numărul de mesaje distincte.
Pe prima linie a fișierului $aritma.out$ se va scrie numărul de mesaje distincte.
h2. Restricții
* $1 < n < 25$
* $1 < m < 19$
_Nota: !! In datele de intrare, caracterele nu sunt despartite prin spatii !!_
* $1 < *n* < 25$
* $1 < *m* < 19$
h2. Exemplu
table(example).
table(example).
|_. aritma.in |_. aritma.out |_. Explicatii |
| 3 3
+ - *
+ * +
- * +
+-*
+*+
-*+
| 5
| Mesajele rezultate sunt: + - -, + - +, + + +, + - +, - - +, - + +.
Primele două mesaje sunt rezultate din prima identificare, următoarele două sunt din a doua identificare și ultimele două din ultimul șir ; numai cinci sunt distincte.
| Mesajele rezultate sunt: +--, +-+, +++, +-+, --+, -++.
Primele două mesaje sunt rezultate din prima identificare, următoarele două sunt
din a doua identificare și ultimele două din ultimul șir; numai cinci sunt distincte.
|
== include(page="template/taskfooter" task_id="aritma") ==
