EduBrick

Минимум максимума парабол

1000 мс · 256 МБ · всё или ничего

Даны nn парабол fi(x)=aix2+bix+cif_i(x) = a_i x^2 + b_i x + c_i с положительными aia_i — все ветвями вверх. Найдите наименьшее значение

F(x)=max⁡1≤i≤nfi(x)F(x) = \max_{1 \le i \le n} f_i(x)

на отрезке x∈[−100,100]x \in [-100, 100].

Формат ввода

В первой строке nn (1≤n≤5⋅1041 \le n \le 5 \cdot 10^4). В каждой из следующих nn строк — целые aia_i, bib_i, cic_i (1≤ai≤1001 \le a_i \le 100, ∣bi∣≤104|b_i| \le 10^4, ∣ci∣≤104|c_i| \le 10^4).

Формат вывода

Выведите наименьшее значение F(x)F(x) на отрезке [−100,100][-100, 100]. Ответ принимается с точностью 10−610^{-6}.

Примеры

ввод
1
1 0 0
вывод
0.000000000
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.