Mistrzostwa Polski Szkół Średnich w Programowaniu Zespołowym 2024
Problem description
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.
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
W 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 | |
|
|
Wejście | Wyjście | |
|
|