← 返回题目列表

Codeforces · 676/B

B. 眼镜金字塔

中文机器翻译题面 查看原题

玛丽刚刚从一所知名大学毕业,现在正在参加庆祝聚会。学生们喜欢梦想美好的生活,于是他们用香槟杯搭建了一座小金字塔。金字塔的高度为n。顶层仅由 1 个玻璃组成,位于第二层的 2 个玻璃上(从顶部数起),然后是第三层的 3 个玻璃,依此类推。底层由 n 个玻璃组成。

弗拉德在电影中多次看到香槟如何美丽地从顶层流到底层,同时充满所有玻璃杯。于是他拿起一个瓶子,开始把它倒进金字塔顶部的玻璃杯里。

每一秒,Vlad 都会向顶部玻璃杯中倒出正好相当于一杯大小的香槟。如果杯子已经满了,但里面还有一些香槟,那么它就会倒在杯子的边缘,并均匀地分布在下面的两个杯子上。如果溢出的玻璃杯位于最底层,则香槟会倒在桌子上。为了解决这个问题,我们认为香槟立即分布在金字塔玻璃杯中。 Vlad 感兴趣的是如果他在 t 秒内停止倒香槟,到底有多少杯酒完全满。

下图展示了由三层组成的金字塔。

输入

输入中唯一的一行包含两个整数 n 和 t (1 ≤ n ≤ 10, 0 ≤ t ≤ 10 000) - 金字塔的高度和 Vlad 从瓶子里倒香槟的秒数。

输出

打印单个整数 - t 秒后完全满的眼镜的数量。

示例

输入 #1

3 5

输出 #1

4

输入 #2

4 8

输出 #2

6

注意

在第一个示例中,5 秒后满的玻璃杯是:顶部玻璃杯、第二层的两个玻璃杯和底部层的中间玻璃杯。最底层的左右玻璃杯将是半空的。