Soluții trimise

Rezumat problemă

Mesaj

#1215

Î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;
  • orice literă care apare în mesaj, de cel puțin două ori, pe poziții alăturate, este numită terminator;
  • o secvență se încheie când s-a întâlnit o succesiune de litere terminator;
  • cuvântul este format din prima majusculă și ultima minusculă din secvență, fără a lua în seamă litera terminator a secvenței;
  • o secvență ascunde un cuvânt dacă terminatorul său se repetă de exact două ori și dacă conține cel puțin o literă mare și o literă mică, ignorând terminatorul de secvență;
  • costul unui cuvânt este egal cu numărul total de apariții al celor două litere din care este format, în cadrul secvenței în care a fost ascuns, luând în considerare inclusiv literele terminator.

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.

ID   Utilizator Problema Data încărcării Stare
Tanasoiu Darius Andrei (darius_tanasoiu) Mesaj 30 Ianuarie 2025, 15:43 Evaluare finalizată 20
Tanasoiu Darius Andrei (darius_tanasoiu) Mesaj 30 Ianuarie 2025, 11:21 Evaluare finalizată 20
Tanasoiu Darius Andrei (darius_tanasoiu) Mesaj 29 Ianuarie 2025, 17:05 Evaluare finalizată 20
Tanasoiu Darius Andrei (darius_tanasoiu) Mesaj 29 Ianuarie 2025, 16:59 Evaluare finalizată 0
Tanasoiu Darius Andrei (darius_tanasoiu) Mesaj 29 Ianuarie 2025, 16:55 Evaluare finalizată 0
Tanasoiu Darius Andrei (darius_tanasoiu) Mesaj 29 Ianuarie 2025, 16:52 Evaluare finalizată 0
Tanasoiu Darius Andrei (darius_tanasoiu) Mesaj 29 Ianuarie 2025, 11:10 Evaluare finalizată 20
Tanasoiu Darius Andrei (darius_tanasoiu) Mesaj 29 Ianuarie 2025, 10:52 Evaluare finalizată 20
Andritoiu Razvan (ANDRITOIURAZVAN) Mesaj 28 Ianuarie 2025, 18:16 Evaluare finalizată 0
Andritoiu Razvan (ANDRITOIURAZVAN) Mesaj 28 Ianuarie 2025, 18:13 Evaluare finalizată 0
Andritoiu Razvan (ANDRITOIURAZVAN) Mesaj 28 Ianuarie 2025, 18:11 Evaluare finalizată 0
Andritoiu Razvan (ANDRITOIURAZVAN) Mesaj 28 Ianuarie 2025, 18:10 Evaluare finalizată 0
Andritoiu Razvan (ANDRITOIURAZVAN) Mesaj 28 Ianuarie 2025, 18:10 Evaluare finalizată 0
Tanasoiu Darius Andrei (darius_tanasoiu) Mesaj 28 Ianuarie 2025, 17:54 Evaluare finalizată 20
Tanasoiu Darius Andrei (darius_tanasoiu) Mesaj 28 Ianuarie 2025, 17:54 Evaluare finalizată 20
Tanasoiu Darius Andrei (darius_tanasoiu) Mesaj 28 Ianuarie 2025, 17:40 Evaluare finalizată 20
Tanasoiu Darius Andrei (darius_tanasoiu) Mesaj 28 Ianuarie 2025, 17:39 Evaluare finalizată 20
Tanasoiu Darius Andrei (darius_tanasoiu) Mesaj 28 Ianuarie 2025, 17:38 Evaluare finalizată 0
Tanasoiu Darius Andrei (darius_tanasoiu) Mesaj 28 Ianuarie 2025, 17:37 Evaluare finalizată 20
Tanasoiu Darius Andrei (darius_tanasoiu) Mesaj 28 Ianuarie 2025, 17:36 Evaluare finalizată 20
Tanasoiu Darius Andrei (darius_tanasoiu) Mesaj 28 Ianuarie 2025, 17:28 Evaluare finalizată 20
Tanasoiu Darius Andrei (darius_tanasoiu) Mesaj 28 Ianuarie 2025, 17:27 Evaluare finalizată 20
Tanasoiu Darius Andrei (darius_tanasoiu) Mesaj 28 Ianuarie 2025, 17:26 Evaluare finalizată 20
Tanasoiu Darius Andrei (darius_tanasoiu) Mesaj 28 Ianuarie 2025, 17:24 Evaluare finalizată 20
Tanasoiu Darius Andrei (darius_tanasoiu) Mesaj 28 Ianuarie 2025, 17:23 Evaluare finalizată 20
Tanasoiu Darius Andrei (darius_tanasoiu) Mesaj 28 Ianuarie 2025, 17:17 Evaluare finalizată 20
Tanasoiu Darius Andrei (darius_tanasoiu) Mesaj 28 Ianuarie 2025, 16:50 Evaluare finalizată 20
Tanasoiu Darius Andrei (darius_tanasoiu) Mesaj 28 Ianuarie 2025, 16:49 Evaluare finalizată 0
Tanasoiu Darius Andrei (darius_tanasoiu) Mesaj 28 Ianuarie 2025, 16:46 Evaluare finalizată 0
Tanasoiu Darius Andrei (darius_tanasoiu) Mesaj 28 Ianuarie 2025, 16:45 Evaluare finalizată E.C
Tanasoiu Darius Andrei (darius_tanasoiu) Mesaj 28 Ianuarie 2025, 12:59 Evaluare finalizată 0
Tanasoiu Darius Andrei (darius_tanasoiu) Mesaj 28 Ianuarie 2025, 11:33 Evaluare finalizată 0
Tanasoiu Darius Andrei (darius_tanasoiu) Mesaj 28 Ianuarie 2025, 11:32 Evaluare finalizată 0
Tanasoiu Darius Andrei (darius_tanasoiu) Mesaj 28 Ianuarie 2025, 11:09 Evaluare finalizată 0
Tanasoiu Darius Andrei (darius_tanasoiu) Mesaj 26 Ianuarie 2025, 19:44 Evaluare finalizată 0
Tanasoiu Darius Andrei (darius_tanasoiu) Mesaj 26 Ianuarie 2025, 19:44 Evaluare finalizată 0
Tanasoiu Darius Andrei (darius_tanasoiu) Mesaj 26 Ianuarie 2025, 14:06 Evaluare finalizată 0
Tanasoiu Darius Andrei (darius_tanasoiu) Mesaj 26 Ianuarie 2025, 14:03 Evaluare finalizată 0
Tanasoiu Darius Andrei (darius_tanasoiu) Mesaj 26 Ianuarie 2025, 14:02 Evaluare finalizată E.C
Georgescu Rares (Rares_Georgescu) Mesaj 20 Ianuarie 2025, 09:31 Evaluare finalizată 100
ilie demian (insertokname) Mesaj 29 Decembrie 2024, 20:50 Evaluare finalizată 100
Peter Tobias (PeterTobias) Mesaj 13 Decembrie 2024, 19:18 Evaluare finalizată 100
Salaot Stan (McM) Mesaj 18 Noiembrie 2024, 16:20 Evaluare finalizată 100
Toma Vlad (VladyInfo) Mesaj 16 Octombrie 2024, 20:36 Evaluare finalizată 100
Aninis Catrinel (Nieeez) Mesaj 07 Octombrie 2024, 11:45 Evaluare finalizată 100
Aninis Catrinel (Nieeez) Mesaj 07 Octombrie 2024, 11:44 Evaluare finalizată 90
Aninis Catrinel (Nieeez) Mesaj 07 Octombrie 2024, 11:43 Evaluare finalizată 80
Aninis Catrinel (Nieeez) Mesaj 07 Octombrie 2024, 11:42 Evaluare finalizată 90
Aninis Catrinel (Nieeez) Mesaj 07 Octombrie 2024, 11:41 Evaluare finalizată 90
Aninis Catrinel (Nieeez) Mesaj 07 Octombrie 2024, 11:40 Evaluare finalizată 90
Du-te sus!