- Описание
- Отправленные решения
4. Решающий пень
Назовём функцию, зависящую от трёх параметров — , , — решающим пнём, если:
Пусть у нас есть пар чисел (, ), ..., (, ). Необходимо подобрать , , таким образом, чтобы значение было максимально близко к . Более формально, нужно минимизировать
Решение будет зачтено, если относительная или абсолютная ошибка полученной целевой функции не превышает .
Формат ввода
Для каждого теста в первой строке указано натуральное число .
Каждая из следующих строк содержит по целых числа: и . не превосходит по абсолютной величине, не превосходит по абсолютной величине.
Формат вывода
Выведите числа с точностью как минимум значащих цифр после десятичной точки, которые соответствуют оптимальному набору , , . Если существует несколько оптимальных решений, выберите любое из них.
Ограничения
Ограничение времени
1 с
Ограничение памяти
64 МБ
Пример 1
4
0 1
1 1
2 0
3 0
1.0000000 0.0000000 1.5000000