Diferențe pentru problema/trigrame între reviziile #9 si #20

Diferențe între titluri:

trigrame
Trigrame

Diferențe între conținut:

== include(page="template/taskheader" task_id="trigrame") ==
Austin Powers este în posesia unui text interceptat de la Dr. Evil, conținând informații cruciale despre viitoarea lui mișcare. Din nefericire textul este codificat. El conține numai litere mari, litere mici și cifre. Pentru a-l ajuta pe Austin în munca lui de decodificare el te angajeaza pe tine în echipa sa tehnică. Tu ești responsabil  de furnizarea anumitor statistici.
Un informator din interiorul lui Virtucon, organizația doctorului Evil, ne-a furnizat o informație importantă: codificarea se bazează pe trigrame, adica pe secvențe de trei caractere aflate pe pozitii succesive in text. De aceea, Austin ne cere să îi calculăm următoarele date:
- N, numărul de trigrame distincte în textul codificat
- F, cât de des apare cea mai frecventă trigramă
- K, numărul de trigrame care apar de F ori în textul codificat
Austin Powers este în posesia unui text interceptat de la Dr. Evil, conținând informații cruciale despre viitoarea lui mișcare. Din nefericire textul este codificat. El conține numai litere mari, litere mici și cifre. Pentru a-l ajuta pe Austin în munca lui de decodificare el te angajează pe tine în echipa sa tehnică. Tu ești responsabil pentru furnizarea anumitor statistici.
 
Un informator din interiorul lui Virtucon, organizația doctorului Evil, ne-a furnizat o informație importantă: codificarea se bazează pe trigrame, adică pe secvențe de trei caractere aflate pe poziții succesive în text. De aceea, Austin ne cere să îi calculăm următoarele date:
 
* *N*, numărul de trigrame distincte în textul codificat
* *F*, cât de des apare cea mai frecventă trigramă
* *K*, numărul de trigrame care apar de *F* ori în textul codificat
h2. Cerință
Dat textul codificat din posesia lui Austin Powers să se calculeze N, F și K.
Dat textul codificat din posesia lui Austin Powers să se calculeze *N*, *F* și *K*.
h2. Date de intrare
h2. Date de ieșire
Fișierul de ieșire $trigrame.out$ va conține o singură linie care conține cele trei numere N, F și K, despărțite prin spațiu.
Fișierul de ieșire $trigrame.out$ va conține o singură linie care conține cele trei numere *N*, *F* și *K*, despărțite prin spațiu.
h2. Restricții
- Textul codificat are lungime minimă de 3 caractere și maximă de 1 milion de caractere.
- Timp maxim de execuție pe test: 1s
- Memorie totală disponibilă/stivă: 2MB/1MB*
* Textul codificat are lungime minimă de 3 caractere și maximă de 1 milion de caractere.
* Pentru afișarea corectă a lui *N* se acordă 40% din punctaj. Pentru afișarea corectă a lui *F* și a lui *K* se acordă câte 30% din punctaj. Pentru a beneficia de punctaje parțiale, fișierul de ieșire trebuie să conțina 3 valori. *N*, *F* și *K* se vor identifica după poziția lor în $trigrame.out$.
h2. Exemplu

Nu există diferențe între securitate.