Pagini recente »
oji-2023-antrenament-ffa
|
2014-12-02-clasa-8-tema-11
|
Diferențe pentru problema/submultimi între reviziile 8 și 9
|
Istoria paginii utilizator/alexandrairimia
|
Diferențe pentru problema/trigrame între reviziile 3 și 2
Nu există diferențe între titluri.
Diferențe între conținut:
- 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ță
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$ conține pe prima linie textul codificat, format numai din caractere litere mari, litere mici si cifre. Textul se termină cu sfârșit de linie.
Fișierul de intrare $trigrame.in$ ...
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.
În fișierul de ieșire $trigrame.out$ ...
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*
* $... ≤ ... ≤ ...$
h2. Exemplu
table(example).
|_. trigrame.in |_. trigrame.out |
| ABCABCABC
| 3 3 1
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|
h3. Explicație
Nu există diferențe între securitate.