A. дела по дому имя входного файла: стандартный ввод имя выходного файла: стандартный вывод ограничение по времени: 2 секунды ограничение по памяти: 256 мегабайт майлз сейчас сидит дома, и совсем не хочет никуда идти. но мама попросила его сходить в магазин за продуктами и зайти на почту за посылкой. дорога, ведущая от дома до магазина, имеет длину a метров. дорога, ведущая от дома до почты, имеет длину b метров. дорога, ведущая от магазина до почты, имеет длину c метров. майлз может ходить только по этим трем дорогам, но он может ходить по ним в любом направлении. скорость майлза зависит от того, несет ли он какой-либо груз. если он идет налегке (не несет ни продукты, ни посылку), его скорость равна v0 метров в минуту. если он несет что-то одно: продукты или посылку, его скорость равна v1 метров в минуту (v1 ⩽ v0). если он несет и продукты, и посылку, его скорость равна v2 метров в минуту (v2 ⩽ v1). когда майлз проходит мимо магазина, он может мгновенно купить в нем продукты, если еще этого не сделал. аналогично, когда майлз проходит мимо почты, он может мгновенно получить посылку, если еще её не получил. когда майлз проходит мимо дома, он может мгновенно оставить груз, который сейчас несет, дома. майлзу определить минимальное время, за которое он может сходить за продуктами и посылкой и вернуться домой. формат входных данных в единственной строке даны шесть целых чисел a, b, c, v0, v1, v2 — длина дороги от дома до магазина, длина дороги от дома до почты, длина дороги от магазина до почты, скорость майлза налегке, скорость майлза с продуктами либо посылкой, скорость майлза с продуктами и посылкой (1 ⩽ a, b, c ⩽ 100; 1 ⩽ v2 ⩽ v1 ⩽ v0 ⩽ 100). формат выходных данных в единственной строке выведите одно вещественное число — минимальное количество минут, которое потребуется майлзу, чтобы сходить за продуктами и посылкой и вернуться домой. ответ будет считаться правильным, если его абсолютная или относительная погрешность не превышает 10−4 . система оценки эта состоит из четырех . для некоторых выполняются дополнительные ограничения, указанные в таблице ниже. для получения за необходимо пройти все тесты данной , а также все тесты всех необходимых . необходимые также указаны в таблице. ограничения необходимые 1 23 v0 = v1 = v2. из отрезков длины a, b и c можно составить невырожденный тре- угольник 2 25 v0 = v1 = v2 1 3 25 из отрезков длины a, b и c можно соста- вить невырожденный треугольник 1 4 27 без дополнительных ограничений 1, 2, 3
Объяснение:
Схе́ма Го́рнера (или правило Горнера, метод Горнера, метод Руффини-Горнера) — алгоритм вычисления значения многочлена, записанного в виде суммы мономов (одночленов), при заданном значении переменной. Метод Горнера позволяет найти корни многочлена[1], а также вычислить производные полинома в заданной точке. Схема Горнера также является простым алгоритмом для деления многочлена на бином вида {\displaystyle x-c}x-c. Метод назван в честь Уильяма Джорджа Горнера, однако Паоло Руффини опередил Горнера на 15 лет, а китайцам этот был известен еще в XIII веке.
Так как язык не указан, приведу пример на SWI-Prolog.
Код:
read_int(Int) :- read(Int), integer(Int).split_int_by_numbers(0, []) :- !.split_int_by_numbers(N, [Number|Ints]) :- Number is mod(N, 10), RestN is div(N, 10), split_int_by_numbers(RestN, Ints).test_to_div(_, []).test_to_div(N, [Number|Ints]) :- mod(N, Number) =:= 0, test_to_div(N, Ints). test(Int) :- split_int_by_numbers(Int, Numbers), test_to_div(Int, Numbers), write(Int), write(" - Yes!"), nl.test(Int) :- write(Int), write(" - No!"), nl.?- read_int(Int), test(Int).