Filling the Bins and Knowing the Weight