#include <iostream>
using namespace std;
int main() {
double c = 36.0; // liczba, z ktorej liczymy pierwiastek (c > 1)
double eps = 0.00001; // dokladnosc
double a = 1.0;
double b = c;
double x;
// bisekcja
while (b - a > eps) {
x = (a + b) / 2.0;
if (x * x > c)
b = x;
else
a = x;
}
double pkw = (a + b) / 2.0;
cout << "pkw = " << pkw << endl;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKCkgewogICAgZG91YmxlIGMgPSAzNi4wOyAgICAgIC8vIGxpY3piYSwgeiBrdG9yZWogbGljenlteSBwaWVyd2lhc3RlayAoYyA+IDEpCiAgICBkb3VibGUgZXBzID0gMC4wMDAwMTsgLy8gZG9rbGFkbm9zYwogICAgZG91YmxlIGEgPSAxLjA7CiAgICBkb3VibGUgYiA9IGM7CiAgICBkb3VibGUgeDsKCiAgICAvLyBiaXNla2NqYQogICAgd2hpbGUgKGIgLSBhID4gZXBzKSB7CiAgICAgICAgeCA9IChhICsgYikgLyAyLjA7CgogICAgICAgIGlmICh4ICogeCA+IGMpCiAgICAgICAgICAgIGIgPSB4OwogICAgICAgIGVsc2UKICAgICAgICAgICAgYSA9IHg7CiAgICB9CgogICAgZG91YmxlIHBrdyA9IChhICsgYikgLyAyLjA7CgogICAgY291dCA8PCAicGt3ID0gIiA8PCBwa3cgPDwgZW5kbDsKCiAgICByZXR1cm4gMDsKfQo=