← 返回题目列表

Codeforces · 794/B

B. 切胡萝卜

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

分析师 Igor 收养了 n 只小兔子。众所周知,兔子爱吃胡萝卜。因此,伊戈尔买了一根胡萝卜,分给他的兔子们。伊戈尔想平等对待所有的兔子,因此他想把胡萝卜切成n块面积相等的块。

形式上,胡萝卜可以被视为底长等于 1、高等于 h 的等腰三角形。 Igor 想要平行于根部进行 n - 1 次切割,将胡萝卜切成 n 块。他想确保所有 n 块的面积相同。你能帮助伊戈尔确定在哪里切胡萝卜,使每块胡萝卜的面积相等吗?

第一个示例的说明。

输入

输入的第一行也是唯一一行包含两个空格分隔的整数 n 和 h (2 ≤ n ≤ 1000, 1 ≤ h ≤ 105)。

输出

输出应包含 n - 1 个实数 x1, x2, ..., xn - 1。数字 xi 表示第 i 次切割必须距离胡萝卜顶点 xi 个单位。另外,0 < x1 < x2 < ... < xn - 1 < h 必须成立。

如果输出中每个数字的绝对或相对误差不超过 10 - 6,则您的输出将被视为正确。

正式来说,让您的答案为 a,陪审团的答案为 b。如果 $$\frac{|a-b|}{\max(1,b)} \leq 10^{-6}$$,则认为您的答案是正确的。

示例

输入 #1

3 2

输出 #1

1.154700538379 1.632993161855

输入 #2

2 100000

输出 #2

70710.678118654752

注意

等腰三角形的定义:https://en.wikipedia.org/wiki/Isosceles_triangle。