Page 119 - MATINF Nr.2

˘
PROBLEME DE INFORMATICA PENTRU CONCURSURI 119

Date de intrare

Din fis , ierul bireactive.in se citesc: de pe prima linie num˘arul natural n, iar de pe a doua
linie numerele naturale C 1 , C 2 , . . . , C n .
Date de ies , ire
ˆ
In fis , ierul bireactive.out se vor scrie r˘aspunsurile corespunz˘atoare punctelor a, b, c, d, pe
cˆate o linie.

Restrict , ii s , i preciz˘ari

• 5 ≤ n ≤ 100
• 1 ≤ C k ≤ 500, unde 1 ≤ k ≤ n
• Toate substant , ele rezultate ˆın urma react , iilor nu vor dep˘as , i 400000
ˆ
• In cazul ˆın care nu se rezolv˘a un punct al problemei, se va afis , a un num˘ar oarecare pe
linia corespunz˘atoare

Exemplu
bireactive.in bireactive.out
7 2
1 5 2 5 20 60 256 5
2
508

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

Memorie total˘a disponibil˘a 2 MB.

Eustat , iu Dima, Corabia

I 20 (h). De 1 iunie s , colile dintr-un oras , particip˘a la o parad˘a. Una dintre s , colile participante,
trebuie s˘a ˆımpart˘a elevii s˘ai ˆın dou˘a grupuri. Tot , i elevii s , colii sunt ˆımbr˘acat , i ˆın tricouri pe care
sunt scrise numere natrale, ˆın funct , ie de ˆın˘alt , imea elevului (cu cˆat elevul este mai ˆınalt cu atˆat
are un num˘ar mai mare). Nu exist˘a doi elevi care s˘a aib˘a scris pe tricourile lor acelas , i num˘ar,
iar numere folosite sunt 1, 2, 3, . . . , 4n. Pentru ca s˘a se formeze dou˘a grupuri, cˆat mai echilibrate
din punct de vedere al ˆın˘alt , imii, se dores , te ca suma numerelor de pe tricourile elevilor care fac
parte din primul grup s˘a fie egal˘a cu cea din al doilea grup.
Cerint , ˘a

S˘a se scrie un program care s˘a determine elevii primului grup (numerele de pe tricourile lor
ˆın ordine cresc˘atoare) cu condit , ia de mai sus.
Date de intrare

Fis , ierul de intrare h.in are pe prima linie num˘arul n.
Date de ies , ire

Fis , ierul de ies , ire h.out va cont , ine pe prima linie numerele cerute, separate ˆıntre ele prin
cˆate un spat , iu.

Restrict , ii s , i preciz˘ari

• 0 < n < 10001