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

Прискорення

Прискорення

Уявіть собі одномірну систему координат. Боб знаходиться у початку координат у час \textbf{t} = \textbf{0}. Він хоче переміститись у точку \textbf{X} (\textbf{X} > \textbf{0}) на своїй машині. У кожній точці з координатою \textbf{x} (крім початку координат) діє сила, рівна значенню функції \textbf{F}(\textbf{x}), яка штовхає Боба до початку координат. Вважаючи, що машина має одиничну масу, знайти найменше значення прискорення, яке необхідно надати машині для досягнення точки \textbf{X}. Серед множини значень прискорення, які доставлять Боба до точки \textbf{X}, вивести її інфімум. Інфімумом множини чисел \textbf{A }називається верхня границя значень всіх таких дійсних значень \textbf{y}, що: \textbf{y} < \textbf{x} ∀ \textbf{x} ∈ \textbf{A} Відмітимо, що Боб завжди намагається потрапити у точку \textbf{X} з центру координат. Він ніколи не намагається рухатись назад у від'ємну сторону осі кординат, щоб потім повернутись. Відмітимо, що функція \textbf{F}(\textbf{x}) є многочленом від \textbf{x}. \InputFile Перший рядок містить кількість тестів \textbf{T}. Для кожного тесту у першому рядку знаходиться число \textbf{N} - степінь полінома \textbf{F}(\textbf{x}) і \textbf{X} - координата, куди бажає потрапити Боб. Наступний рядок містить \textbf{N} + 1 дійсних чисел, відокремлених одним пропуском, \textbf{i}-е число є коефіцієнтом при \textbf{x^i} в \textbf{F}(\textbf{x}) для \textbf{0} ≤ \textbf{i} ≤ \textbf{N}. Відомо, що \textbf{1} ≤ \textbf{T} ≤ \textbf{10000}, \textbf{0} ≤ \textbf{N} ≤ \textbf{5}, \textbf{0} < \textbf{X} ≤ \textbf{10}, \textbf{0} ≤ коефіцієнти ≤ \textbf{1}. \OutputFile Вихідні дані складаються з \textbf{T} рядків, кожен з яких відповідає одному тесту і містить інфімум множини шуканих значень прискорень. Результат при виведенні округлювати до \textbf{3}-х десяткових знаків.
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
1 
0 1.000 
1.000 
Вихідні дані #1
1.000
Автор Аджай Сомані
Джерело Севастополь - 2010