== 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.
http://campion.edu.ro/arhiva/index.php?page=problem&action=view&id=646
h2. Cerinta
Scrieți un program care determină numărul de mesaje distincte rezultate.
Poveste și cerință...
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 de intrare $aritma.in$ ...
h2. Date de ieșire
Pe prima linie a fișierului de ieșire aritma.out se va scrie numărul de mesaje distincte.
În fișierul de ieșire $aritma.out$ ...
h2. Restricții
* $1 < n < 25$
* $1 < m < 19$
_Nota: In datele de intrare, caracterele nu sunt despartite prin spatii._
* $... ≤ ... ≤ ...$
h2. Exemplu
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.
|
|_. aritma.in |_. aritma.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|
h3. Explicație
...
== include(page="template/taskfooter" task_id="aritma") ==
