Diferente pentru problema/mostenire3 intre reviziile #2 si #8

Nu exista diferente intre titluri.

Diferente intre continut:

Împăratul cel bătrân vrea să împartă sacii cu galbeni din vistieria palatului celor $K$ feciori ai săi, numerotați de la $1$ la $K$ în ordinea vârstei. Feciorul cu numărul $1$ este cel mai mare, iar mezinul are numărul $K$.
În vistierie sunt $N$ saci plini cu galbeni, așezați în linie, atât de grei încât nu li se poate schimba ordinea, iar pe fiecare sac este scris numărul de galbeni pe care îi conține.
Împăratul îl cheamă pe unul dintre feciori și îi spune: “Fiule, a ta este averea primilor $x{~1~}$ saci!”. Feciorul ia sacii și pleacă fericit. Apoi, împăratul cheamă alt fecior și îi spune: “Fiule, a ta este averea primilor $x{~2~}$ saci dintre cei rămași!”. Și așa mai departe, până ajunge la ultimul fecior chemat, căruia îi dă toți sacii rămași.

El nu are o ordine anume în care își cheamă feciorii dar are grijă să cheme fiecare fecior exact o dată. Totodată, pentru a evita certurile între ei, este atent ca fiecare fecior să primească cel puțin un sac cu galbeni, dar să $NU$ primească în total mai mulți galbeni ca un frate mai mare decât el. Cel mai mic dintre feciorii împăratului este și cel mai viteaz, așa că împăratul ar vrea să îi dea lui o sumă de bani cât mai mare, fără a-i supăra pe ceilalți feciori ai săi.

El nu are o ordine anume în care își cheamă feciorii dar are grijă să cheme fiecare fecior exact o dată. Totodată, pentru a evita certurile între ei, este atent ca fiecare fecior să primească cel puțin un sac cu galbeni, dar să **NU** primească în total mai mulți galbeni ca un frate mai mare decât el. Cel mai mic dintre feciorii împăratului este și cel mai viteaz, așa că împăratul ar vrea să îi dea lui o sumă de bani cât mai mare, fără a-i supăra pe ceilalți feciori ai săi.

Cum ar putea împărți împăratul sacii?
h2. Date de intrare

h2. Restricții și precizări

* $2 ≤ K ≤100$
* $K ≤ N ≤100000$

* $2 ≤ K ≤ 100$
* $K ≤ N ≤ 100000$

* $1 ≤ Numărul de galbeni din fiecare sac ≤ 100000$
* Galbenii din oricare dintre saci nu pot fi împărțiți mai multor frați
* Numărul total de galbeni aflați în vistierie este mai mic sau egal cu $10^9^$

* Pentru teste valorând $10$ puncte $N = K, N ≤ 100$
* Pentru teste valorând $30$ de puncte $2 ≤ K < N ≤ 15$
* Pentru teste valorând $50$ de puncte $2 ≤ K < N ≤ 100$

* $10$ puncte sunt din oficiu. Ele corespund unor teste egale cu primul exemplul.

h2. Exemple

|_. mostenire.in
|_. mostenire.out

 
table(example).
|_. mostenire3.in
|_. mostenire3.out

|_. Explicație
|
| 8 3

infoarena informatica de performanta

Diferente pentru problema/mostenire3 intre reviziile #2 si #8

Nu exista diferente intre titluri.

Diferente intre continut:

Nu exista diferente intre securitate.

Topicul de forum nu a fost schimbat.