eolymp
bolt
Try our new interface for solving problems
Məsələlər

Интервалы корней

Интервалы корней

Рассмотрим функцию \textbf{f(x) = tan(sin(x)) - sin(tan(x)) + cos(x)^5 - 0.5}, определенную на интервале \[\textbf{a}, \textbf{b}\]. При \textbf{n*b} ≥ \textbf{1} рассмотрим множество подинтервалов \[\textbf{x_i}, \textbf{x_\{i+1\}}\], \textbf{i} = \textbf{1}, ..., \textbf{n*b}, где \textbf{x_1 = a} и \textbf{x_\{n*b+1 \}= b}. Найти количество подинтервалов, содержащих "\textbf{наблюдаемые}" корни \textbf{f(x)}. Корень в подинтервале \[\textbf{x_i}, \textbf{x_\{i+1\}}\] считается "\textbf{наблюдаемым}", если существование этого корня может быть обнаружено без исследования поведения функции \textbf{f(x)} при \textbf{x_i} < \textbf{x} < \textbf{x_\{i+1\}}, то есть подинтервал является черной коробкой и проводить вычисления на его данных невозможно. \InputFile Каждая строка является отдельным тестом и содержит информацию об интервале \[\textbf{a}, \textbf{b}\] для функции \textbf{f(x)}, а именно границы \textbf{a}, \textbf{b} (действительные числа) и целое значение \textbf{n*b} - количество подинтервалов. Входные данные заканчиваются концом файла. В примере входных и выходных данных приведены данные для функции \textbf{f(x)=1-x^2}. \OutputFile Для каждого теста в отдельной строке вывести количество подинтервалов, содержащих "\textbf{наблюдаемые}" корни \textbf{f(x)}.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
-2 2 2
0 100 5
-1 1 1
Çıxış verilənləri #1
1
1
0
Mənbə SEERC-2011