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

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

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

Формат ввода

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

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

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

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

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

Ограничения

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

2 с

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

64 МБ

Теги

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