codeforces 676B 模拟 递推

题意：每秒从最高处的杯子倒一杯酒下来，酒流的方式如图，问t秒装满酒的杯子的数目。

思路：把第一杯的值设为t，glass[i][j]=(glass[i-1][j-1]-1)/2+(glass[i-1][j])/2,统计值大于等于1的杯数。

#include<cstdio>
double glass[][];
int main() {
    int n,t;
    scanf("%d%d",&n,&t);
    glass[][]=t;
    for(int i=;i<=n;i++) {
        for(int j=;j<=n;j++) {
            if(glass[i-][j-]>) glass[i][j]+=(glass[i-][j-]-)/2.0;
            if(glass[i-][j]>) glass[i][j]+=(glass[i-][j]-)/2.0;
        }
    }
    int cnt=;
    for(int i=;i<=n;i++) {
        for(int j=;j<=n;j++) {
            if(glass[i][j]>=) cnt++;
        }
    }
    printf("%d\n",cnt);
    return ;
}