(╯︵╰,) Jak jest więcej osób to dajcie znać, założymy rodzinę. Bez obiadków niedzielnych ( ͡º ͜ʖ͡º).

Dzięki za zainteresowanie tematem!!

@Analityk kryterium jest takie aby w efekcie, różnicy pomiędzy elementami były jak najmniejsze. Rodzina nie może mieć mniej niż miała na początku.

@1080p Widzę jeden problem w sytuacji, gdy mamy więcej niż jedną "dużą" liczbę w zbiorze.
np.
S = [200, 0, 150]
Z = 100

W kroku II.b) weźmiemy pod uwagę wartość '150', co jestPokaż całość

@1080p nic z tego :/ Próbowałem na wiele sposobów i nadal nic.

Rozwiązałem problem (mam nadzieję). Algorytm nie jest zbyt wydajny, ale działa. Kiedyś się poprawi ( ͡° ͜ʖ ͡°)

Po krótce: zakładamy, że każda "komórka" (wartość w zbiorze) dostaje równą część. Komórki, których wartość zostałaby zmniejszona, zgłaszają to, co powoduje przeliczenie wartości. No i tak do końca.

Dla zainteresowanych kod wPokaż całość