QOJ.ac

QOJ

Límite de tiempo: 1 s Límite de memoria: 2048 MB Puntuación total: 100

#5152. 圆形焦糖饼干

Estadísticas

Stroopwafels(焦糖煎饼)——两片酥脆的圆形华夫饼,中间夹着一层粘稠美味的焦糖——是荷兰最令人惊叹的甜点。每个人都喜欢它们,而你的工厂以制作城里最好、最大的焦糖煎饼而闻名……至少在现在之前是这样。

传统的圆形焦糖煎饼 (stroopwafel)。

今年,你的竞争对手 Rob 竟然又开了一家焦糖煎饼工厂,并且他们已经宣布他们的焦糖煎饼将比你的更大。虽然新焦糖煎饼的确切尺寸是一个严守的秘密,但你的工业间谍设法打听到,焦糖煎饼上的网格图案最多包含 $s$ 个完整正方形。你确切地知道每个正方形的面积为 $1\,\text{cm}^2$,并且焦糖煎饼的中心点始终位于中心四个相邻正方形的公共顶点上(即正方形与笛卡尔坐标系对齐),如图 C.1 所示。

图 C.1:样例输入 2 的示意图,蓝色包围的区域描绘了饼干包含的 60 个完整正方形。

不用说,你绝不会让 Rob 超过你,你计划发布一款更大焦糖煎饼的新版本。由于制作更大的焦糖煎饼成本更高,你自然希望将它们做得尽可能小。因此,你对包含严格多于 $s$ 个完整正方形的焦糖煎饼的最小半径感兴趣。

输入格式

输入包含:

  • 一行,包含一个整数 $s$ ($1 \le s \le 10^9$),即 Rob 的焦糖煎饼最多包含的完整正方形数量。

输出格式

输出包含严格多于 $s$ 个完整正方形的焦糖煎饼的最小半径(单位为厘米)。你的答案的绝对误差或相对误差应不超过 $10^{-6}$。

样例

输入格式 1

11

输出格式 1

2.2360679775

输入格式 2

59

输出格式 2

5.0000000000

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.