سير العمل البرمجي · الاختيار بتذكرة موزونة

from bisect import bisect_right
def ticket_index(weights, ticket):
    if any(type(w) is not int or w < 0 for w in weights):
        raise ValueError("nonnegative integer weights")
    bounds, total = [], 0
    for weight in weights:
        total += weight
        bounds.append(total)
    if type(ticket) is not int or not 0 <= ticket < total:
        raise ValueError("ticket outside total")
    return bisect_right(bounds, ticket)