Diferențe pentru problema/mesaj între reviziile #21 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

h3. Explicație

Textul conține șase secvențe:
 
# 1) w w w w
# 2) e D o r F D o r r
# 3) t R n e R e y y
# 4) j j
# 5) i M o e i t t t
# 6) j w w
 
Sunt 4 secvențe care nu ascund cuvinte:

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:

# 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

h3. Explicație

table(example).
|_. Textul conține șase secvențe: |_.
|
|1) u N a a
2) e D o r F D o r r
3) t R n e R e y y
4) j j
5) i M o e i t t t
6) j w w
|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.

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

h2. Exemplu 3

table(example).

table(example){width: auto;}.

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

F 1
|

h2. Explicație

h3. Explicație

table(example).
|_. Textul conține cinci secvențe: |_. Cuvintele transmise în mesaj sunt |
|1) A a t t
2) B b B t t
3) e A e a n n
4) B w I I
5) F i e F F
|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.

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