Diferențe pentru problema/aritma între reviziile #14 si #1

Aritma (clasa a 8-a)

aritma

== 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 (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 *.
 
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.

Poveste și cerință...

h2. Date de intrare

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 *.

Fișierul de intrare $aritma.in$ ...

h2. Date de ieșire

Pe prima linie a fișierului $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$

* $... ≤ ... ≤ ...$

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.
|

table(example).
|_. 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") ==