- Описание
- Отправленные решения
271. Интерполяция
Есть некоторый многочлен второй степени от 5 переменных , с помощью которого были получены значения в некотором наборе точек. По этому набору точек и значениях в них надо предсказать значения в другом наборе точек с абсолютной или относительной точностью .
Формат ввода
На вход подаётся файл из 1000 тренировочных точек вместе со значением и 1000 тестовых точек.
Более формально сразу идёт 1000 строк тренировочной выборки, состоящих из 6 действительных чисел, разделённых табуляцией '\t'
. Первые 5 из этих 6 чисел — задают переменные . Последнее число задаёт значение функции в этой точке.
Затем идёт 1000 строк тестовой выборки, состоящих из 5 действительных чисел, разделённых табуляцией. Все они задают переменные
Формат вывода
Нужно вывести 1000 строк, каждая из которой состоит из одного числа — значения функции в тестовой точки. Выводить значения в точках нужно в том же порядке, в котором точки тестовой выборки пришли во входном файле.
Ограничения
Ограничение времени
2 с
Ограничение памяти
64 МБ