Page 124 - MATINF Nr.2

˘
124 PROBLEME DE INFORMATICA PENTRU CONCURSURI

I 25 (cifre). Se consider˘a un num˘ar natural n cu cel mult nou˘a cifre s , i cel put , in trei cifre.

Cerint , ˘a
S˘a se scrie un program care cites , te num˘arul n s , i determin˘a:

a) num˘arul de numere formate cu toate cifrele distincte din n;

b) cel mai mare num˘ar obt , inut prin s , tergerea a dou˘a cifre din n.
Date de intrare

ˆ
In fis , ierul cifre.in pe prima linie se afl˘a n.
Date de ies , ire
ˆ
In fis , ierul cifre.out se vor afis , a dou˘a numere, cˆate unul pe o linie: num˘arul de numere
formate cu toate cifrele distincte din n, respectiv cel mai mare num˘ar obt , inut prin s , tergerea a
dou˘a cifre din n.
Restrict , ii s , i preciz˘ari

• 99 < n < 1000000000
• Se acord˘a 50% din punctaj pentru rezolvarea corect˘a a subpunctului a)

Exemplu

cifre.in cifre.out Explicat , ie
20206 4 a) Cu cifrele distincte 0, 2, 6 se pot forma
226 4 numere: 206, 260, 602, 620.
b) Cel mai mare num˘ar se obt , ine s , tergˆand cifrele
zecilor s , i miilor.

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

Memorie total˘a disponibil˘a 2 MB.

Doru Constantin, Pites , ti

Clasele a XI-a si a XII-a
,

I 26 (lant). Se d˘a un graf neorientat prin num˘arul de noduri n, num˘arul de muchii m s , i prin
perechile de noduri ce definesc muchiile (1 < n < 200).

Cerint , ˘a
Determinat , i lungimea maxim˘a a unui lant , elementar din graful dat.

Date de intrare
Pe prima linie a fis , ierului lant.in se afl˘a n s , i m cu un spat , iu ˆıntre ele. Pe urm˘atoarele m
linii se afl˘a perechi de noduri reprezentˆand muchii.

Date de ies , ire
Pe prima linie a fis , ierului lant.out se va scrie num˘arul din cerint , ˘a.