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

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

h2. Exemplu 1

table(example).

table(example){width: auto;}.

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

| 4
|

h2. Explicație
 
Textul conține șase secvențe:

h3. Explicație
table{width: auto;}.
|^. 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

h2. Exemplu
 
table(example).

table(example){width: auto;}.

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

Re
|

h2. Explicație
 
Textul conține șase secvențe:

h3. Explicație
table{width: auto;}.
|^. 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

h2. Exemplu
 
table(example).

table(example){width: auto;}.

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

h3. Explicație

Textul conține cinci secvențe:
 

table{width: auto;}.
|^. 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:
 
# *Aa* (cost *2*)
# *Bb* (cost *2*)
# *Aa* (cost *2*)
# *Bw* (cost *2*)
# *Fe* (cost *4*)
 

# 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*)
 

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") ==