Известно, что функция y=P(x) является многочленом степени N с целыми коэффициентами. Также известно, что её точки экстремума - целые числа. Найти промежутки возрастания и промежутки убывания данной функции на отрезке [-100; 100].
Формат ввода
Строка входных данных содержит N+2 целых чисел. Первое из них - степень многочлена (может принимать значения 2, 3 или 4). Последующие - коэффициенты многочлена, упорядоченные от старшего коэффициента до свободного члена. Коэффициенты многочлена лежат в диапозоне [-4096; +4096], при этом первый из них всегда отличен от нуля.
Формат вывода
Необходимо вывести последовательно (слева на право) все промежутки монотонности данной функции на отрезке [-100; 100]. Каждый промежуток монотонности выводится в отдельной строке. Формат строки: <начало участка> <конец участка> <вид монотонности>, где <начало участка> и <конец участка> - целое число со знаком "+" или "-", либо 0; <вид монотонности> - up (функция возрастает), либо down (функция убывает). Между любыми двемя элементами в строке ровно один пробел.
Пример 1
Ввод
2 1 -18 72
Вывод
-100 +9 down
+9 +100 up
Определить промежутки монотонности функции
Язык какой? бюджет?
It's a long way to the top if you wanna rock'n'roll