#P1790. Pyramid of Glasses
Pyramid of Glasses
题目描述
有一个 层高的酒杯金字塔(就像一个三角形,第 层比第 层少一个),一个人从最上面的酒杯开始匀速倒酒,每秒倒正好一杯的酒,如果这个杯子满了同时又有酒从上面倒下来的话,这个杯子会往它两侧的杯子按 的速度向下倒酒,如果下面没有杯子了,酒就会倒在桌上。


问最后装满的酒杯数量。
输入格式
一行两个整数 ,,。
输出格式
输出一个整数表示答案。
3 5
4
4 8
6
有一个 n 层高的酒杯金字塔(就像一个三角形,第 n−1 层比第 n 层少一个),一个人从最上面的酒杯开始匀速倒酒,每秒倒正好一杯的酒,如果这个杯子满了同时又有酒从上面倒下来的话,这个杯子会往它两侧的杯子按 1/2 的速度向下倒酒,如果下面没有杯子了,酒就会倒在桌上。
问最后装满的酒杯数量。
一行两个整数 n,t,1≤n≤10,0≤t≤104。
输出一个整数表示答案。
3 5
4
4 8
6
注册一个 SuperOJ 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。