Fișierul intrare/ieșire | criptare.in, criptare.out | Sursă | Olimpiada pe scoala 2017 clasa a 10-a |
---|---|---|---|
Autor | Daniela Oprescu | Adăugată de | Victor Manz • vmanz |
Timp de execuție pe test | 0.1 sec | Limită de memorie | 1024 KB |
Scorul tău | N/A | Dificultate |
Vezi soluțiile trimise | Statistici
Criptare (clasa a 10-a)
Fie K un cuvânt compus din literele mici ale alfabetului englez. Acest cuvânt suportă o criptare prin înlocuirea literelor lui cu cele aflate corespunzător la aceeași distanță în alfabet (de exemplu, dacă distanța ar fi 1 atunci a se înlocuiește cu b, s cu t etc. )
Cerință
Scrieți un program care citește un număr natural nenul, n, cuvântul K și o listă de n cuvinte care reprezintă sau nu criptări ale lui K și afișează toate criptările pe care le găsește, în ordine alfabetică, împreună cu numărul de apariții ale fiecăreia.
Date de intrare
Fișierul de intrare criptare.in conține pe prima linie numărul n, pe linia a doua cuvântul K și pe fiecare linie următoare, câte o posibilă criptare a lui K.
Date de ieșire
Fișierul de ieșire criptare.out va conține criptările găsite, în ordine alfabetică. Pe fiecare linie se va găsi câte o criptare urmată, după un spațiu, de numărul de apariții ale ei în listă. Dacă în fișierul de intrare nu există criptări ale cuvântului K atunci în fișier se va scrie șirul „Nu exista”.
Restricții
- 1 ≤ n ≤ 600
- 2 ≤ lungime(K) ≤ 20
- Toate cele n cuvinte au aceeași lungime cu K
Exemplu
criptare.in | criptare.out |
---|---|
4 acasa bdbtb gihyg rtrjr acasa |
bdbtb 1 rtrjr 1 |
Explicație
K=”acasa”
”bdbtb” este o criptare și apare o dată;
”rtrjr” este o criptare și apare o dată.