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