4. Решающий пень

Не решаласьЛёгкая

Назовём функцию, зависящую от трёх параметров — aa, bb, cc — решающим пнём, если:

Пусть у нас есть nn пар чисел (x1x_1, y1y_1), ..., (xnx_n, yny_n). Необходимо подобрать aa, bb, cc таким образом, чтобы значение f(xi)f(x_i) было максимально близко к yiy_i. Более формально, нужно минимизировать

Решение будет зачтено, если относительная или абсолютная ошибка полученной целевой функции не превышает 10310^{-3}.

Формат ввода

Для каждого теста в первой строке указано натуральное число n100000n \le 100000.

Каждая из следующих nn строк содержит по 22 целых числа: xix_i и yiy_i. xix_i не превосходит 10910^9 по абсолютной величине, yiy_i не превосходит 10310^3 по абсолютной величине.

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

Выведите 33 числа с точностью как минимум 66 значащих цифр после десятичной точки, которые соответствуют оптимальному набору aa, bb, cc. Если существует несколько оптимальных решений, выберите любое из них.

Ограничения

Ограничение времени

1 с

Ограничение памяти

64 МБ

Пример 1

Ввод
4
0 1
1 1
2 0
3 0
Вывод
1.0000000 0.0000000 1.5000000

Теги

Нужно войти, чтобы отправить решение.Войти