03/04/2025 14:36:14

Рабочее место участника

Выбрать соревнование

Задачи

Послать решение

Результаты проверки

Статистика по задачам

Вопросы и ответы

Результаты соревнования

Задачи

2713. Функции и подпрограммы 30

Ограничения: время – 200ms/500ms, память – 128MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Напишите функцию Horner, псевдокод для которой написан ниже.

int n;
...
double p[100],x,r;
...
r=Horner(p,n,x);
...

В качестве решения необходимо отправлять файл, содержащий только определение функции!

Алгоритм Horner( $P,x$ )
// Входные данные: Массив $Р[0...n]$ коэффициентов полинома
// степени $n$ (хранятся от младшего к старшему) и число $х$
// Выходные данные: Значение полинома в точке $x$
$r larr P[n]$
for $i in [n-1...0]$ do
$quad r larr x * r + P[i]$
return $r$