eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Кривенькі маленькі пляшечки

Кривенькі маленькі пляшечки

Під час своїх велосипедних турів навколо Варшави, Джилл натрапила на магазин, який продавав цікаві скляні пляшечки. Вона подумала, що змогла б створити цікавий проект з використання таких пляшечок для вимірювання рідин. Але для цього знадобилось би розміщення міток на пляшечках для позначення різних об'ємів. Але де ж розмістити ці мітки? Джилл сформулювала задачу наступним чином. Будемо вважати, що пляшку утворено обертанням графіка функції, яка є поліномом \textbf{P} між \textbf{x = x_low} та \textbf{x = x_high}, навколо осі \textbf{Оx}. Тобто вісь \textbf{Оx} співпадає з вертикальною прямою, яка проходить через центр пляшки. Низ пляшки являє собою суцільну кругову область, яка знаходиться в \textbf{x = x_low}, а верх пляшки знаходиться в \textbf{x = x_high} і є відкритою областю. Перший тест описує пляшку, утворену многочленом \textbf{4 - 0.25x}, з \textbf{x_low = 0} та \textbf{x_high = 12}. Низом пляшки є круг радіусом \textbf{4}, а верх (відкрита область) являє собою круг радіусом \textbf{1}. Висота пляшки дорівнює \textbf{12}. Крок маркування об'єму складає \textbf{25}. За заданим многочленом \textbf{P}, значеннями \textbf{x_low} та \textbf{x_high}, а також величині кроку між послідовними мітками об'ємів пляшки, потрібно обчислити відстані від \textbf{x_low} до цих міток. Мітка не повинна виходити за межі верху пляшки, і не більше ніж \textbf{8} кроків повинні бути промарковані. Значення многочлену \textbf{P} більше нуля скрізь між \textbf{x_low} та \textbf{x_high}. \InputFile Кожен тест складається з трьох рядків, які описують пляшку: \begin{itemize} \item Рядок \textbf{1}: \textbf{n} - степінь многочлена (ціле число, \textbf{0} ≤ \textbf{n} ≤ \textbf{10}). \item Рядок \textbf{2}: \textbf{a_0}, \textbf{a_1}, ..., \textbf{a_n} - дійсні коефіцієнти многочлена \textbf{P}, які визначають форму пляшки, де \textbf{a_0} - константа, \textbf{a_1} - коефіцієнт при \textbf{x^1}, ..., а \textbf{a_n} - коефіцієнт при \textbf{x^n}. Для кожного \textbf{i}, \textbf{-100} ≤ \textbf{a_i} ≤\textbf{100}, и \textbf{a_n} ≠ \textbf{0}. \item Рядок \textbf{3}: \begin{itemize} \item \textbf{x_low} та \textbf{x_high} - дійсні значення, границі пляшки (\textbf{-100} ≤ \textbf{x_low} < \textbf{x_high} ≤ \textbf{100} и \textbf{x_high}-\textbf{x_low}> \textbf{0.1}). \item \textbf{inc} - ціле число, крок маркування об'єму пляшки (\textbf{1} ≤ \textbf{inc} ≤\textbf{ 500}). \end{itemize} \end{itemize} \OutputFile Для кожного тесту вивести у одному рядку його номер та об'єм повної пляшки. У другому рядку потрібно вивести послідовність з не більше ніж \textbf{8} послідовних відстаней від низу пляшки до міток об'єму. Значення об'ємів та висот міток потрібно виводити з точністю до двох десяткових знаків. Якщо на пляшці не можливо поставити жодної мітки, то потрібно вивести фразу \textbf{insufficient volume}. У жодному тесті не буде мітки, яка знаходиться на відстані до \textbf{0.01} від верху пляшки. Об'єм пляшки не перевищує \textbf{1000}. Усі округлені значення відстані до міток на пляшці відрізняються як мінимум на \textbf{0.05}.
Ліміт часу 3 секунди
Ліміт використання пам'яті 256 MiB
Вхідні дані #1
1
4.0 -0.25
0.0 12.0 25
Вихідні дані #1
Case 1: 263.89
0.51 1.06 1.66 2.31 3.02 3.83 4.75 5.87
Джерело ACM-ICPC World Finals 2012