Bere

br

== include(page="template/taskheader" task_id="br") ==

$N$ prieteni, numerotaţi de la $1$ la $N$, beau bere fără alcool la o masă rotundă. Pentru fiecare prieten i se cunoaşte $C{~i~}$ – costul berii lui preferate. Din când în când, câte un prieten, fie el $k$, cumpără câte o bere pentru o secvenţă de prieteni aflaţi pe poziţii consecutive la masă, incepand cu el, în sensul acelor de ceasornic. El este dispus să cheltuiască $x$ bani şi doreşte să facă cinste la un număr maxim posibil de prieteni.

$N$ prieteni, numerotaţi de la $1$ la $N$, beau bere fără alcool la o masă rotundă. Pentru fiecare prieten i se cunoaşte $C{~i~}$ – costul berii lui preferate. Din când în când, câte un prieten, fie el $k$, cumpără câte o bere pentru o secvenţă de prieteni aflaţi pe poziţii consecutive la masă, inclusiv lui, în sensul acelor de ceasornic. El este dispus să cheltuiască $x$ bani şi doreşte să facă cinste la un număr maxim posibil de prieteni.

h2. Cerinţă

h2.Cerinţă

Se cere numărul de beri pe care le va cumpăra fiecare prieten $k$ în limita sumei x de bani de care dispune. În caz că x este mai mare decât costul berilor pentru toţi prietenii de la masă, se vor achiziţiona maxim N beri.

3945