← 返回题目列表

Codeforces · 342/C

C. 橱柜和气球

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

一个名叫 Xenia 的女孩有一个从前面看起来像弧形的橱柜。该弧由半径为 r(橱柜顶部)的半圆和高度为 h(橱柜侧面)的两个壁组成。橱柜的深度为 r,也就是说,它看起来像一个底边为 r、从侧面看高度为 h + r 的矩形。下图是橱柜的样子(左边是正视图,右边是侧视图)。

Xenia 的生日收到了很多气球。女孩讨厌乱七八糟,所以她想把气球存放在柜子里。幸运的是,每个气球都是一个半径为 $$\frac{7}{2}$$ 的球体。帮助 Xenia 计算她可以放入橱柜中的气球的最大数量。

如果您在左视图或右视图中看不到气球的任何部分,则可以说气球在橱柜中。柜子里的气球可以互相接触。不允许以任何方式挤压气球或使其变形。您可以假设橱柜的壁薄得可以忽略不计。

输入

单行包含两个整数 r, h (1 ≤ r, h ≤ 107)。

输出

打印一个整数——Xenia 可以放入柜子中的气球的最大数量。

示例

输入 #1

1 1

输出 #1

3

输入 #2

1 2

输出 #2

5

输入 #3

2 1

输出 #3

2