Mały Jaś fascynuje się możliwościami obliczeniowymi komputerów. Mama Jasia, chcąc nauczyć go krytycznego stosunku do wszelkiego rodzaju maszyn liczących zleciła mu wykonanie następującego zadania.
Przyjmij sobie Jasiu dowolny przedział <a;b> na osi liczbowej.
Następnie oblicz jego środek s i odrzuć prawą część przyjmując
za koniec przedziału b obliczony środek s.
Następnie oblicz ponownie środek s i tym razem odrzuć lewą część
przyjmując za początek a obliczony środek s.
Proces ten powtarzaj tak długo, odrzucając naprzemiennie raz prawą, a raz lewą część przedziału, aż przedział będzie miał długość mniejszą od 0.001.
Ile razy Jaś będzie musiał odrzycać którąś z połówek przedziału?
W pierwszym i jedynym wierszu wejścia zapisano dwie liczby rzeczywiste a i b (a<b).
Pierwszy wiersz wyjścia powinien zawierać obliczoną ilość iteracji wykonanych przez Jasia, wiersz drugi końce otrzymanego przedziału o długości mniejszej niż 0.001 zapisane z dokładnością do trzech miejsc po przecinku.
Dla danych podanych na wejściu:
-87464491 502511863
Poprawną odpowiedzią jest wyjście:
40 109194293.666 109194293.667
Jeśli chcesz zobaczyć inny przykład odśwież tę stronę klawiszem F5
Opcje zadania:
Biblioteki : iostream iomanip cmath Limit czasu : 0.25 s Limit pamięci : 32 MB Słowa niedozwolone :