Szkolna Liga Zadaniowa w PLO II

Funkcje wielomianowe są funkcjami ciągłymi - wykres funkcji ciągłej jest linią ciągłą. Jeśli funkcja ciągła określona w przedziale [a,b] spełnia warunek f(a)*f(b)<=0, to istnieje w tym przedziale co najmniej jedno miejsce zerowe tej funkcji.

Miejsce zerowe funkcji ciąłej w przedziale [a,b] wyznacza algorytm bisekcji:

SZUKAJ(a, b, e) - znajdź miejsce zerowe funkcji f w przedziale [a,b]
                  e - stała służąca do zakończenia procesu połowienia
1. dokóki b-a>e:
   a.) oblicz środek przedziału s=(a+b)/2
   b.) jeżeli f(a)*f(s)<=0, to odrzuć część prawą: b:=s
   c.) w przeciwnym przypadku odrzuć część lewą:  a:=s
2. Zwróć środek przedziału: (a+b)/2

Napisz program, który wyznaczy miejsce zerowe funkcji wielomianowej stopnia trzeciego W(x)=a₃x³+a₂x²+a₁x+a₀.

Pierwszy wiersz wejścia zawiera rzeczywiste współczynniki wielomianu a₃, a₂, a₁ i a₀.
W wierszu drugim zapisano końce przedziału [a, b] oraz stałą e.
Możesz założyć, że funkcja wielomianowa W ma w podanym przedziale dokładnie jedno miejsce zerowe.

Wyznaczone miejsce zerowe z dokładnością do pięciu miejsc po przecinku.

Dla danych podanych na wejściu:

1.00000 -0.45833 6.54167 -11.66667
-3.54 6.46 0.000001

Poprawną odpowiedzią jest wyjście:

1.45833

Jeśli chcesz zobaczyć inny przykład odśwież tę stronę klawiszem F5

Opcje zadania:

Biblioteki         : iostream iomanip cmath 
Limit czasu        : 0.1 s
Limit pamięci      : 32 MB
Słowa niedozwolone :