Page 117 - MATINF Nr. 11-12

˘
PROBLEME DE INFORMATICA PENTRU CONCURSURI 117

I 144 (anagrama). Se dau n cuvinte c 1 , c 2 , . . . , c n formate din litere mici. Un cuvˆant este
a
a
anagram˘ pentru alt cuvˆant dac˘ el cont , ine exact aceleas , i litere, eventual ˆın alt˘a ordine.
Cerint , ˘
a
Cunoscˆand n s , i cuvintele c 1 , c 2 , . . . , c n se cere s˘ se determine cˆate dintre aceste cuvinte sunt
a
anagram˘ pentru primul: c 1 .
a
Restrict , ii s , i preciz˘ari

• 1 ≤ n ≤ 1000.
• Cuvintele cont , in maxim 100 litere mici.
Date de intrare

Fis , ierul anagrama.in cont , ine pe prima linie n s , i pe urm˘atoarele n linii cˆate un cuvˆant.

Date de ies , ire
Fis , ierul de ies , ire anagrama.out va cont , ine num˘arul din cerint , ˘a.

Exemplu

anagrama.in anagrama.out Explicat , ie
4 3 Anagrame cu primul cuvˆant
maria sunt:
ana maria, maari, rimaa
maari
rimaa

Timp maxim de execut , ie: 0.1 secund˘a/test.

Memorie total˘ disponibil˘ 2 MB.
a
a
Maria Crina Diaconu, Pites , ti
I 145 (fixe). Se consider˘a un cuvˆant care se termin˘a cu Enter format numai din litere mici.
Folosind literele distincte din acest cuvˆant, afis , at , i a k-a permutare f˘ar˘a puncte fixe, in ordine
alfabetic˘a.
Cerint , ˘
a
Pentru un cuvˆant dat, afis , at , i permutarea cerut˘a.

Restrict , ii s , i preciz˘ari

• Cuvˆantul citit are cel mult 1000 de litere mici.

• O liter˘a din permutare este punct fix dac˘a num˘arul de ordine al ei ˆın alfabet este acelas , i
cu num˘arul de ordine din permutare.

Date de intrare
Fis , ierul fixe.in cont , ine pe prima linie k s , i pe linia a doua cuvˆantul.

Date de ies , ire

Fis , ierul de ies , ire fixe.out va cont , ine literele celei de-a k-a permut˘ari cu restrict , iile din
enunt , . Dac˘ nu exist˘ o astfel de permutare, se va scrie ˆın fis , ier caracterul #.
a
a