Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | mostenire.in, mostenire.out | Sursă | Algoritmiada 2015 Runda Finala |
| Autor | Eugenie Daniel Posdarascu | Adăugată de |  Eugenie Daniel Posdarascu •eudanip |
| Timp execuţie pe test | 1 sec | Limită de memorie | 65536 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Mostenire
Bunicul si Bunica au intampinat o problema fara precedent: problema mostenirii. Cei 2 au K mere foarte delicioase care trebuie distribuite copiilor si nepotilor lor. Dupa multe zile de chin, Bunicul a realizat in sfasit faptul ca el are N copii (nu mai stia exact) si fiecare copil i are Vi nepoti. Dupa o cearta puternica cu Bunica, cele 2 personaje au hotarat sa imparta cele K mere la cei N copii, urmand ca la randul lor copii sa imparta merele primite copiilor lor (nepotii bunicului). Deoarece Bunicul si Bunica sunt batrani, ei va roaga pe voi sa aranjati impartirea merelor astfel incat diferenta maxima de mere pe care le primesc oricare 2 copii si oricare 2 nepoti sa fie cat mai mica. Mai exact, max( CopilMax - CopilMin, NepotMax - NepotMin) sa fie minim. CopilMax si CopilMin reprezinta numarul maxim respectiv minim de mere obtinute de un copil. NepotMax si NepotMin reprezinta numarul maxim respectiv minim de mere obtinut de un neot.
Date de intrare
Fişierul de intrare mostenire.in ...
Date de ieşire
În fişierul de ieşire mostenire.out ...
Restricţii
- ... ≤ ... ≤ ...
Exemplu
| mostenire.in | mostenire.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
