def weighted_random ads total sum ad score for ad in ads randint total

def weighted_random(ads):
    total = sum(ad["score"] for ad in ads)
    r = randint(1, total)
    for ad in ads:
        r -= ad["score"]
        if r <= 0: 
            return ad