Diferențe pentru problema/mesaj între reviziile #35 si #24

== include(page="template/taskheader" task_id="mesaj") ==

!>problema/mesaj?mesaj.jpg!

În țara lui Piticot cuvintele au doar două litere, prima fiind o majusculă (literă mare) iar a doua o minusculă (literă mică). Piticii _Mi_ și _Gi_ se distrează și își trimit mesaje ascunzând cuvintele în cadrul unor secvențe transmise sub forma unor șiruri de litere. Piticul _Mi_ scrie și trimite un mesaj piticului _Gi_ respectând următoarele reguli:
* un mesaj conține una sau mai multe secvențe;

* pentru 50% din teste *N* ≤ 1000000;
* Pentru rezolvarea cerinței 1) se acordă 20 de puncte, pentru rezolvarea cerinței 2) se acordă 40 de puncte, iar pentru rezolvarea cerinței 3) se acordă 40 de puncte.

h2. Exemplu 1

h2. Exemplu

table(example){width: auto;}.

table(example).

|_. mesaj.in |_. mesaj.out |
| 1
34

h3. Explicație

table{width: auto;}.
|^. Textul conține șase secvențe:

Textul conține șase secvențe:
 

# w w w w
# e D o r F D o r r
# t R n e R e y y
# j j
# i M o e i t t t
# j w w

|^. Sunt 4 secvențe care nu ascund cuvinte:

 
Sunt 4 secvențe care nu ascund cuvinte:
 

# prima secvență și a patra deoarece conțin numai terminatorul;
# secvența a cincea nu se decodifică deoarece terminatorul se repetă de mai mult de două ori;
# secvența a șasea nu conține majuscule;

|
h2. Exemplu 2
table(example){width: auto;}.

h2. Exemplu
 
table(example).

|_. mesaj.in |_. mesaj.out |
| 2
34

h3. Explicație

table{width: auto;}.
|^. Textul conține șase secvențe:

Textul conține șase secvențe:
 

# u N a a
# e D o r F D o r r
# t R n e R e y y
# j j
# i M o e i t t t
# j w w

|^. Prima secvență are terminatorul *a* care se repetă de două ori și ascunde cuvântul *Nu*.

 
Prima secvență are terminatorul *a* care se repetă de două ori și ascunde cuvântul *Nu*.

A doua secvență are terminatorul *r* și ascunde cuvântul *Do*.
A treia are terminatorul *y* și ascunde cuvântul *Re*.
Ultimele trei secvențe nu ascund cuvinte.

|
h2. Exemplu 3
table(example){width: auto;}.

h2. Exemplu
 
table(example).

|_. mesaj.in |_. mesaj.out |
| 3
24

h3. Explicație

table{width: auto;}.
|^. Textul conține cinci secvențe:

Textul conține cinci secvențe:
 

# A a t t
# B b B t t
# e A e a n n
# B w I I

# F i e F F
|^. Cuvintele transmise în mesaj sunt:
1. *Aa* (cost *2*)
2. *Bb* (cost *2*)
3. *Aa* (cost *2*)
4. *Bw* (cost *2*)
5. *Fe* (cost *4*)
 

# F i e F F
 
Cuvintele transmise în mesaj sunt:
 
# *Aa* (cost *2*)
# *Bb* (cost *2*)
# *Aa* (cost *2*)
# *Bw* (cost *2*)
# *Fe* (cost *4*)
 

Costul maxim al cuvintelor care încep cu *A* este *2* și au fost *2* cuvinte transmise.
Pentru litera *B* s-a transmis un singur cuvânt de cost maxim *3*.
Pentru litera *F* s-a transmis un singur cuvânt de cost maxim *4*.

|

== include(page="template/taskfooter" task_id="mesaj") ==