Developing.ru

Известно, что функция 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

Язык какой? бюджет?