Champaign-Tower.cpp

class Solution {
public:
double champagneTower(int poured, int query_row, int query_glass) {
        
        //dp matrix
        double v[101][101] = {0.0};
    
        // as first glass will be poured always
        // ans overflow will be flowed to next level
        v[0][0] = poured;
    
        for (int i = 0; i < 100; i++)
        {
            for (int j = 0; j <= i; j++)
            {
                // If the glass >=1
                if (v[i][j] >= 1)
                {
                    // split  (v[i][j] - 1) into next level
                    v[i + 1][j]     += (v[i][j] - 1) / 2.0;
                    v[i + 1][j + 1] += (v[i][j] - 1) / 2.0;
                    v[i][j] = 1;
                }
            }
        }
        return v[query_row][query_glass];
    }
};