Weighted Random Sampler

Choose one item with probability proportional to its nonnegative integer weight. This educational sampler is not intended for security-sensitive lotteries; the caller supplies a uniform bounded-integer random source.

• Reject negative weights, duplicate IDs and zero total weight.
• Use checked exact prefix-sum arithmetic.
• Skip zero-weight items naturally.
• Define half-open draw intervals and reproducible boundary tests.