Page 106 - REVISTA MATINF Nr. 5

˘
106 PROBLEME DE INFORMATICA PENTRU CONCURSURI

I 72 (seif). Un seif se poate deschide cu ajutorul unei secvent , e de cifre. Secvent , a de cifre este
format˘a din cifrele unui num˘ar natural Nr. Dˆandu-se un cuvˆant, notat cu c, Nr reprezint˘a
num˘arul de cuvinte de lungime maxim˘a formate numai cu litere distincte ale cuvˆantului dat.

Cerint , ˘a
Pentru un cuvˆant c dat, determinat , i secvent , a de cifre necesar˘a deschiderii seifului (cifrele lui
Nr).

Date de intrare

Fis , ierul de intrare seif.in cont , ine pe prima linie cuvˆantul c.
Date de ies , ire

Fis , ierul de ies , ire seif.out va cont , ine pe prima linie secvent , a de cifre necesar˘a deschiderii
seifului.

Restrict , ii s , i preciz˘ari
• Cuvˆantul c are maxim 1000 litere
• Cuvˆantul c este format numai din litere mici

Exemplu

seif.in seif.out
sinaia 24

Timp maxim de execut , ie: 0.1 sec./test. Memorie total˘a disponibil˘a 2 MB.

Doru Constantin, Pites , ti

I 73 (pavari). Se d˘a un dreptunghi cu lungimea egal˘a cu 2N decimetri s , i l˘at , imea egal˘a cu 3
decimetri.
Cerint , ˘a

S˘a se determine num˘arul M al pav˘arilor distincte ale dreptunghiului dat cu dale dreptun-
ghiulare care au l˘at , imea egal˘a cu un decimetru s , i lungimea egal˘a cu 2 decimetri.

Date de intrare
Fis , ierul de intrare pavari.in cont , ine pe prima linie num˘arul N, reprezentˆand jum˘atatea
lungimii dreptunghiului.

Date de ies , ire

Fis , ierul de ies , ire pavari.out va cont , ine num˘arul M reprezentˆand num˘arul modalit˘at , ilor de
a pava dreptunghiul.

Restrict , ii s , i preciz˘ari

• 1 ≤ N ≤ 100