Легенда

Программист-радиоэлектронщик Саша Текстолитов собрался доработать свой электросамокат и добавить ему прогноз расстояния, которое можно проехать на оставшемся заряде аккумулятора. А так как на холоде аккумулятор разряжается быстрее, нужно было учесть зависимость скорости разряда от температуры. Для этого Саша целый год собирал данные и, проверив их, выяснил, что эта зависимость представляет собой непрерывную гладкую функцию. А чтобы не подбирать значения этой функции, он решил реализовать интерполяцию по собранным данным. Саша хочет поручить эту задачу вам, но для начала предлагает потренироваться.

Известно некоторое количество точек неизвестной функции, равномерно распределённых в пределах области её определения. Вычислите с максимально возможной точностью значения Y функции по известным аргументам X.

Входной формат: первая строка — два числа через пробел, N известных точек и M аргументов для вычисления. После идёт N строк, в каждой через пробел приводятся аргумент Xi и соответствующее значение величины Yi. После идёт M строк, в каждой единственное число X'j, аргумент, для которого необходимо вычислить значение величины Y'j. Например,

4 3
0 0
1 1
2 2
3 3
1.5
1.75
-1

Выходной формат: M строк, в каждой — соответствующее значение Y'j величины для перечисленных аргументов. Ответ принимается, если максимальная погрешность всех значений не превышает 1%.


Видео-разбор

Последнее изменение: Monday, 19 September 2022, 12:38