Mistrzostwa Polski Szkół Średnich w Programowaniu Zespołowym 2024

2020-2022 2023 Regulations Schedule RODO info Ranking

Problem description


Kto tak kroi pizzę?
(kto-tak-kroi-pizze)
Limit pamięci: 64 MB
Limit czasu: 2.00 s

Jasiu, wielki fan pizzy, postanowił zrobić niespodziankę swoim przyjaciołom i przygotować ogromną pizzę o promieniu R. Jako wielbiciel matematyki i estetyki, Jasiu chce podzielić pizzę na dokładnie N równych części. Jednak zamiast klasycznego krojenia w trójkątne kawałki od środka, Jasiu ma swój unikalny sposób – kroi pizzę za pomocą linii prostych równoległych do osi OX.

 

Pizza

 

Przyjmij, że środek pizzy znajduje się w punkcie (0,0), a każde cięcie to prosta postaci y = hi, która przecina pizzę na mniejsze kawałki, mające takie same powierzchnie. Twoim zadaniem jest pomóc Jasiowi znaleźć odpowiednie wysokości h1, h2, …, hN − 1, aby pizza była idealnie podzielona na N równych części.

Wejście

W pierwszym wierszu znajdują się dwie liczby N oraz R, będące odpowiednio liczbą osób oraz promieniem pizzy.

Wyjście

N − 1 wierszach powinny znaleść się nierosnące wysokości, na których należy przeciąć pizze.

Ograniczenia

2 ≤ N, R ≤ 104

Odpowiedź będzie zaakceptowana, jeśli błąd względny lub bezwzględny od poprawniej odpowiedzi będzie mniejszy od 10−6.

Przykład

Wejście Wyjście
5 3
1.47558549829113
0.47320858140005
-0.47320858140005
-1.47558549829113
Wejście Wyjście
3 5
1.32466042301388
-1.32466042301388