Page 9 - MATINF Nr. 11-12

a
Prezentarea Concursului de Informatic˘ ,,Programming
Day”, Editia a IV-a, Pitesti, 13 mai 2023
,
,

1
2
Doru Anastasiu Popescu , Costel B˘alc˘au s , i Doru Constantin 3

a
Departamentul Matematic˘ - Informatic˘
a
a
al Universit˘t , ii din Pites , ti a organizat a IV-a
a
edit , ie a concursului de programare clasic˘ (fo-
losind limbajele C/C++ - Mediul de progra-
mare Code::Blocks) cu numele ”Programming
Day”.

La aceast˘a edit , ie au participat elevi de la unit˘at , i s , colare reprezentative din judet , ele Arges ,
s , i Olt, precum s , i student , i de la Universitatea din Pites , ti. Sponsorii concursului, ROWEB,
VeloxLogistics, Centrul EduMar s , i Universitatea din Pites , ti au premiat concurent , ii clasat , i
ˆ
pe primele locuri cu obiecte IT s , i bani. In continuare prezent˘am problemele date ˆın concurs
ˆımpreun˘ cu indicat , iile de rezolvare. Acestea au fost elaborate de conf. univ. dr. Doru Anastasiu
a
Popescu, conf. univ. dr. Doru Constantin s , i conf. univ. dr. Costel B˘alc˘au de la Universitatea
din Pites , ti.

a
Concursul de programare clasic˘

Acesta a fost organizat pe trei sect , iuni, corespunz˘atoare clasei a IX-a, clasei a X-a s , i claselor a
XI-a s , i a XII-a. Concurent , ii au avut de rezolvat cˆate dou˘ probleme, fiecare avˆand un punctaj
a
de 100 de puncte.

Clasa a IX-a
Problema 1 – parcare
Faleza unei stat , iuni de pe malul unei m˘ari are amenajat˘ o parcare ˆın linie dreapt˘ cu n locuri
a
a
numerotate cu 1, 2, . . . , n. Dintre aceste locuri prim˘aria a alocat pentru fiecare locuitor rezident
ˆ
ˆın stat , iune cˆate un loc. In stat , iune sunt p locuitori rezident , i, numerotat , i cu 1, 2, . . . , p, al i-lea
rezident avˆand alocat locul de parcare L i de pe falez˘a, i = 1, 2, . . . , p.
Hotelurile din stat , iune, codificate prin 1, 2, . . . , m, doresc fiecare locuri de parcare cu numere
consecutive ˆın apropierea lor, delimitate de anumite numere. Astfel hotelul cu num˘arul de ordine
i dores , te locurile cu numerele consecutive din mult , imea {a i , a i + 1, . . . , b i }, i = 1, 2, . . . , m.

1 Conf. univ. dr., Universitatea Nat , ional˘a de S , tiint , ˘a s , i Tehnologie POLITEHNICA Bucures , ti, Centrul
Universitar Pites , ti, doru.popescu0301@upb.ro
2 Conf. univ. dr., Universitatea Nat , ional˘a de S , tiint , ˘a s , i Tehnologie POLITEHNICA Bucures , ti, Centrul
Universitar Pites , ti, costel.balcau@upb.ro
3
Conf. univ. dr., Universitatea Nat , ional˘a de S , tiint , ˘a s , i Tehnologie POLITEHNICA Bucures , ti, Centrul
Universitar Pites , ti, doru.constantin0804@upb.ro

9