#1215
Mesaj
Î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:
De exemplu secvența s f u E e t R u E E
ascunde un cuvânt deoarece conține și majuscule și minuscule, iar litera terminator de secvență, E
, se repetă de exact două ori. Secvența ascunde cuvântul Eu
, iar costul cuvântului este 5
(3
litere E
+ 2
două litere u
).
La primirea mesajului, piticul Gi determină, pentru fiecare majusculă, costul maxim al cuvintelor care încep cu aceasta.
Scrieţi un program care determină:
1) numărul de secvențe trimise care nu ascund cuvinte;
2) cuvintele din mesaj, în ordinea în care au fost trimise de piticul Mi;
3) pentru fiecare majusculă, câte cuvinte care încep cu ea au costul maxim determinat de Gi.
ONI GIM 2015, Clasa a V-a
ID | Utilizator | Problema | Data încărcării | Stare | ||
---|---|---|---|---|---|---|
Mesaj | 13 Decembrie 2024, 19:18 | Evaluare finalizată | 100 | |||
Mesaj | 18 Noiembrie 2024, 16:20 | Evaluare finalizată | 100 | |||
Mesaj | 16 Octombrie 2024, 20:36 | Evaluare finalizată | 100 | |||
Mesaj | 07 Octombrie 2024, 11:45 | Evaluare finalizată | 100 | |||
Mesaj | 07 Octombrie 2024, 11:44 | Evaluare finalizată | 90 | |||
Mesaj | 07 Octombrie 2024, 11:43 | Evaluare finalizată | 80 | |||
Mesaj | 07 Octombrie 2024, 11:42 | Evaluare finalizată | 90 | |||
Mesaj | 07 Octombrie 2024, 11:41 | Evaluare finalizată | 90 | |||
Mesaj | 07 Octombrie 2024, 11:40 | Evaluare finalizată | 90 | |||
Mesaj | 07 Octombrie 2024, 11:17 | Evaluare finalizată | 0 | |||
Mesaj | 07 Octombrie 2024, 11:16 | Evaluare finalizată | 0 | |||
Mesaj | 07 Octombrie 2024, 11:15 | Evaluare finalizată | 0 | |||
Mesaj | 26 Septembrie 2024, 21:42 | Evaluare finalizată | 100 | |||
Mesaj | 26 Septembrie 2024, 19:00 | Evaluare finalizată | 100 | |||
Mesaj | 13 August 2024, 16:20 | Evaluare finalizată | 0 | |||
Mesaj | 02 August 2024, 16:25 | Evaluare finalizată | 100 | |||
Mesaj | 24 Iulie 2024, 22:05 | Evaluare finalizată | 60 | |||
Mesaj | 24 Iulie 2024, 21:46 | Evaluare finalizată | 25 | |||
Mesaj | 24 Iulie 2024, 21:46 | Evaluare finalizată | 20 | |||
Mesaj | 24 Iulie 2024, 21:06 | Evaluare finalizată | 0 | |||
Mesaj | 24 Iulie 2024, 21:05 | Evaluare finalizată | 0 | |||
Mesaj | 24 Iulie 2024, 21:04 | Evaluare finalizată | 0 | |||
Mesaj | 23 Iulie 2024, 21:52 | Evaluare finalizată | 60 | |||
Mesaj | 23 Iulie 2024, 21:26 | Evaluare finalizată | 25 | |||
Mesaj | 23 Iulie 2024, 21:12 | Evaluare finalizată | 20 | |||
Mesaj | 23 Iulie 2024, 21:07 | Evaluare finalizată | 0 | |||
Mesaj | 23 Iulie 2024, 21:06 | Evaluare finalizată | 0 | |||
Mesaj | 23 Iulie 2024, 21:06 | Evaluare finalizată | 0 | |||
Mesaj | 19 Iulie 2024, 22:27 | Evaluare finalizată | 60 | |||
Mesaj | 19 Iulie 2024, 22:20 | Evaluare finalizată | 25 | |||
Mesaj | 18 Iulie 2024, 22:15 | Evaluare finalizată | 60 | |||
Mesaj | 18 Iulie 2024, 22:00 | Evaluare finalizată | 40 | |||
Mesaj | 18 Iulie 2024, 21:25 | Evaluare finalizată | 25 | |||
Mesaj | 18 Iulie 2024, 21:21 | Evaluare finalizată | 20 | |||
Mesaj | 18 Iulie 2024, 21:20 | Evaluare finalizată | 0 | |||
Mesaj | 05 Iulie 2024, 08:40 | Evaluare finalizată | 100 | |||
Mesaj | 23 Iunie 2024, 15:34 | Evaluare finalizată | 100 | |||
Mesaj | 31 Mai 2024, 16:05 | Evaluare finalizată | 100 | |||
Mesaj | 22 Aprilie 2024, 09:41 | Evaluare finalizată | 100 | |||
Mesaj | 21 Aprilie 2024, 12:00 | Evaluare finalizată | 100 | |||
Mesaj | 21 Aprilie 2024, 11:54 | Evaluare finalizată | 75 | |||
Mesaj | 21 Aprilie 2024, 11:46 | Evaluare finalizată | 75 | |||
Mesaj | 21 Aprilie 2024, 11:46 | Evaluare finalizată | 60 | |||
Mesaj | 21 Aprilie 2024, 11:30 | Evaluare finalizată | 60 | |||
Mesaj | 21 Aprilie 2024, 11:29 | Evaluare finalizată | 60 | |||
Mesaj | 21 Aprilie 2024, 11:28 | Evaluare finalizată | E.C | |||
Mesaj | 20 Aprilie 2024, 20:10 | Evaluare finalizată | 0 | |||
Mesaj | 20 Aprilie 2024, 11:02 | Evaluare finalizată | 5 | |||
Mesaj | 20 Aprilie 2024, 11:01 | Evaluare finalizată | E.C | |||
Mesaj | 20 Aprilie 2024, 10:53 | Evaluare finalizată | 5 |