799. Champagne Tower

A pyramid of glasses (row i has i+1 glasses); pour poured units into the top, and any glass that overflows spills its excess equally into the two glasses below. Find how much sits in glass…