#P1790. Pyramid of Glasses

    ID: 1790 传统题 1000ms 256MiB 尝试: 1 已通过: 1 难度: 10 上传者: 标签>语言入门数组基础算法模拟CodeForces

Pyramid of Glasses

题目描述

有一个 nn 层高的酒杯金字塔(就像一个三角形,第 n1n-1 层比第 nn 层少一个),一个人从最上面的酒杯开始匀速倒酒,每秒倒正好一杯的酒,如果这个杯子满了同时又有酒从上面倒下来的话,这个杯子会往它两侧的杯子按 1/21/2 的速度向下倒酒,如果下面没有杯子了,酒就会倒在桌上。

问最后装满的酒杯数量。

输入格式

一行两个整数 n,tn,t1n101\le n\le 100t1040\le t\le 10^4

输出格式

输出一个整数表示答案。

3 5
4
4 8
6