Fișierul intrare/ieșire aritma.in, aritma.out Sursă
Autor Daniel Popa Adăugată de avatar isav_costin 10C Vlad Costin isav_costin
Timp de execuție pe test 0.1 sec Limită de memorie 2048 KB
Scorul tău N/A Dificultate N/A
open book Poți vedea testele pentru această problemă accesând atașamentele .

Aritma (clasa a 8-a)

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.

Cerinta

Scrieți un program care determină numărul de mesaje distincte rezultate.

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

Date de ieșire

Pe prima linie a fișierului de ieșire aritma.out se va scrie numărul de mesaje distincte.

Restricții

  • 1 < n < 25
  • 1 < m < 19

Atentie: !! In datele de intrare, caracterele nu sunt despartite prin spatii !!

Exemplu

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.

Trebuie să te autentifici pentru a trimite soluții. Click aici

Indicii de rezolvare

Arată 3 categorii