测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A10927. Cutting Carrot

编程题 普及/提高-

题目描述

Igor the analyst has adopted $n$ little bunnies. As we all know, bunnies love carrots. Thus, Igor has bought a carrot to be shared between his bunnies. Igor wants to treat all the bunnies equally, and thus he wants to cut the carrot into $n$ pieces of equal area.

Formally, the carrot can be viewed as an isosceles triangle with base length equal to $1$ and height equal to $h$ . Igor wants to make $n-1$ cuts parallel to the base to cut the carrot into $n$ pieces. He wants to make sure that all $n$ pieces have the same area. Can you help Igor determine where to cut the carrot so that each piece have equal area?

![](/uploads/acgo/image/51f503e346fd2864_f92a3a8d14cf.jpeg)Illustration to the first example.

输入格式

The first and only line of input contains two space-separated integers, $n$ and $h$ ( $2<=n<=1000$ , $1<=h<=10^{5}$ ).

输出格式

The output should contain $n-1$ real numbers $x_{1},x_{2},...,x_{n-1}$ . The number $x_{i}$ denotes that the $i$ -th cut must be made $x_{i}$ units away from the apex of the carrot. In addition, $0<x_{1}<x_{2}<...<x_{n-1}<h$ must hold.

Your output will be considered correct if absolute or relative error of every number in your output doesn't exceed $10^{-6}$ .

Formally, let your answer be $a$ , and the jury's answer be $b$ . Your answer is considered correct if ![](/uploads/acgo/image/5374f0b54b0bf127_81a0909bac8a.jpeg).

输入输出样例

输入 #1
3 2
输出 #1
1.154700538379 1.632993161855
输入 #2
2 100000
输出 #2
70710.678118654752

说明/提示

Definition of isosceles triangle: [https://en.wikipedia.org/wiki/Isosceles\_triangle](https://en.wikipedia.org/wiki/Isosceles_triangle).
上一题 去做题 下一题