Imagine we have an integer amount (e.g. integer cents) to be allocated across a weighted set of items where the total allocated amount must sum to the original amount.  For example:Amount: $1.00Item      Weight     Allocated Amounta         1          $0.33b         1          $0.33c         1          $0.33Which could be brought to satisfaction by adjusting item c to be $0.34.Is there an algorithm that results in even distribution of rounding error with only earlier weights and the total weight being known?
Allocating an integer sum proportionally to a set of reals
algorithms