271. Интерполяция

Не решаласьСредняя

Есть некоторый многочлен второй степени от 5 переменных $f(x_1, x_2, x_3, x_4, x_5)$, с помощью которого были получены значения в некотором наборе точек. По этому набору точек и значениях в них надо предсказать значения в другом наборе точек с абсолютной или относительной точностью $10^{-6}$.

Формат ввода

На вход подаётся файл из 1000 тренировочных точек вместе со значением и 1000 тестовых точек.

Более формально сразу идёт 1000 строк тренировочной выборки, состоящих из 6 действительных чисел, разделённых табуляцией '\t'. Первые 5 из этих 6 чисел — задают переменные $x_1, \dots, x_5$. Последнее число задаёт значение функции в этой точке.

Затем идёт 1000 строк тестовой выборки, состоящих из 5 действительных чисел, разделённых табуляцией. Все они задают переменные $x_1, \dots x_5$

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

Нужно вывести 1000 строк, каждая из которой состоит из одного числа — значения функции в тестовой точки. Выводить значения в точках нужно в том же порядке, в котором точки тестовой выборки пришли во входном файле.

Ограничения

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

2 с

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

64 МБ

Теги

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