Page 105 - REVISTA MATINF Nr. 5

˘
PROBLEME DE INFORMATICA PENTRU CONCURSURI 105

Restrict , ii s , i preciz˘ari

• 1 ≤ n ≤ 10000

Exemplu
zerouri.in zerouri.out
23 4

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

Clasele XI-XII

I 71 (bijuterii). Doi hot , i au ajuns la sap˘a de lemn, motiv pentru care se hot˘ar˘asc s˘a sparg˘a
ˆ
singura banc˘a din oras , . In momentul implement˘arii planului, ei constat˘a ˆıns˘a c˘a ˆın loc de
bani au g˘asit bijuterii. Cum cei doi aveau nevoie de bani, au hot˘arˆat s˘a duc˘a toate bijuteriile
altei persoane cu preocup˘ari asem˘an˘atoare. Dup˘a o evaluare temeinic˘a a bijuteriilor conform
cerint , elor piet , ei, ei au primit o list˘a a pret , urilor pentru fiecare bijuterie.

Cerint , ˘a

Ajutat , i cei doi hot , i aflat , i ˆın pragul disper˘arii s˘a ˆıs , i ˆımpart˘a cˆat mai egal sumele obt , inute pe
bijuterii.

Date de intrare

Fis , ierul de intrare bijuterii.in cont , ine pe prima linie num˘arul n de bijuterii iar pe cea
de-a doua linie pret , urile bijuteriilor.

Date de ies , ire

Fis , ierul de ies , ire bijuterii.out va cont , ine pe prima linie dou˘a valori ce reprezint˘a suma
pret , urilor obt , inute de cei doi hot , i. Pe urm˘atoarea linie se g˘asesc pret , urile bijuteriilor primului
hot , iar pe ultima linie pret , urile celui de-al doilea hot , .
Restrict , ii s , i preciz˘ari

• Num˘arul maxim de bijuterii este 800
• Pret , ul maxim al unei bijuterii este 1000
• Cele dou˘a liste de pret , uri din fis , ierul de ies , ire vor fi ˆın ordine cresc˘atoare
• Primul hot , va primi o sum˘a cel mult egal˘a cu cea a prietenului lui

Exemplu
bijuterii.in bijuterii.out
7 48 49
28 7 11 8 9 7 27 9 11 28
7 7 8 27

Timp maxim de execut , ie: 0.4 sec./test. Memorie total˘a disponibil˘a 32 MB.
Marin Cristea, Pites , ti