Page 100 - REVISTA MATINF Nr. 5

˘
100 PROBLEME DE INFORMATICA PENTRU CONCURSURI

este:

spadasin 1 – spadasin 2 spadasin 3 – spadasin 4 ... spadasin n−1 – spadasin n
unde spadasin i este o valoare din mult , imea {1, 2, . . . , n}. Cei doi spadasini care sunt la stˆanga
s , i la dreapta caracterului ”-” (adic˘a minus) reprezint˘a cei doi spadasini care se vor duela.
Caracterul ,,-” este precedat s , i urmat de cˆate un spat , iu iar perechile de spadasini care disput˘a
duelul, de asemenea sunt separate prin cˆate un spat , iu.

Restrict , ii s , i preciz˘ari

• 2 ≤ n ≤ 100
• n este num˘ar par
Exemplu
spada.in spada.out Explicat , ie
4 Ziua 1 Sunt necesare 3 zile,
1 - 3 2 - 4 o modalitate de organizare
Ziua 2 fiind cea prezentat˘a.
1 - 2 3 - 4
Ziua 3
1 - 4 2 – 3

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

Marin Cristea, Pites , ti
I 64 (cifra). Se d˘a un tablou p˘atratic de dimensiune n cu elemente numere naturale. Determinat , i
cifra k care se g˘ases , te ˆın cˆat mai multe numere din tablou. Dac˘a exist˘a mai multe astfel de
cifre, k va fi cea mai mare dintre ele.

Cerint , ˘a
Dˆandu-se n s , i un tablou p˘atratic de dimensiune n cu elemente numere naturale, se cere k cu
propriet˘at , iile din enunt , .

Date de intrare
Num˘arul natural nenul n se g˘ases , te pe prima linie a fis , ierului de intrare cifra.in, iar
elementele tabloului pe n linii, separate prin cˆate un spat , iu.

Date de ies , ire

Fis , ierul de ies , ire spada.out va cont , ine cifra k cu propriet˘at , iile din enunt , .
Restrict , ii s , i preciz˘ari

• 1 ≤ n ≤ 100
• Elemente tabloului sunt numere naturale cu maxim 17 cifre
Exemplu
cifra.in cifra.out Explicat , ie
3 5 Cifrele 2 si 5 se g˘asesc ˆıntr-un num˘ar
23 1055 71 maxim de elemente, rezult˘a k = 5
85623 99 5522 pentru c˘a 5 este cel mai mare dintre 2 s , i 5.
22 55 525
Timp maxim de execut , ie: 0.1 sec./test. Memorie total˘a disponibil˘a 2 MB.
Ion Alexandru Popescu, Bucures , ti