Revizia anterioară Revizia următoare
Fișierul intrare/ieșire | trigrame.in, trigrame.out | Sursă | Concursul Infotehnium 2012 |
---|---|---|---|
Autor | Cristian Frâncu | Adăugată de | Cristian Frâncu • francu |
Timp de execuție pe test | 1 sec | Limită de memorie | 2048 KB |
Scorul tău | N/A | Dificultate |
Vezi soluțiile trimise | Statistici
Trigrame (clasa a 7-a)
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
Cerință
Dat textul codificat din posesia lui Austin Powers să se calculeze N, F și K.
h2. Date de intrare
Fișierul de intrare trigrame.in ...
Date de ieșire
În fișierul de ieșire trigrame.out ...
Restricții
- ... ≤ ... ≤ ...
Exemplu
trigrame.in | trigrame.out |
---|---|
This is some text written on multiple lines. |
This is another text written on multiple lines. |
Explicație
...