799. Champagne Tower

public class Solution
{
    public double ChampagneTower(int poured, int query_row, int query_glass)
    {
        double[,] dp = new double[query_row + 1, query_row + 1];
        dp[0, 0] = poured;

        for (int i = 0; i < query_row; ++i)
        {
            for (int j = 0; j <= i; ++j)
            {
                if (dp[i, j] > 1)
                {
                    double overflow = (dp[i, j] - 1) / 2.0;
                    dp[i + 1, j] += overflow;
                    dp[i + 1, j + 1] += overflow;
                }
            }
        }

        return Math.Min(1.0, dp[query_row, query_glass]);
    }
}