#include <iostream>
using namespace std;
int main() {
// dane na sztywno
double c = 4.0; // liczba, z której liczymy pierwiastek (c > 1)
double eps = 0.00001; // dokładność
double a = 0.0;
double b = c;
double m;
// metoda bisekcji
while (b - a > eps) {
m = (a + b) / 2.0;
if (m * m > c)
b = m;
else
a = m;
}
double pkw = (a + b) / 2.0;
cout << "Pierwiastek z " << c << " = " << pkw << endl;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CiAgICAvLyBkYW5lIG5hIHN6dHl3bm8KICAgIGRvdWJsZSBjID0gNC4wOyAgICAgICAgLy8gbGljemJhLCB6IGt0w7NyZWogbGljenlteSBwaWVyd2lhc3RlayAoYyA+IDEpCiAgICBkb3VibGUgZXBzID0gMC4wMDAwMTsgIC8vIGRva8WCYWRub8WbxIcKCiAgICBkb3VibGUgYSA9IDAuMDsKICAgIGRvdWJsZSBiID0gYzsKICAgIGRvdWJsZSBtOwoKICAgIC8vIG1ldG9kYSBiaXNla2NqaQogICAgd2hpbGUgKGIgLSBhID4gZXBzKSB7CiAgICAgICAgbSA9IChhICsgYikgLyAyLjA7CgogICAgICAgIGlmIChtICogbSA+IGMpCiAgICAgICAgICAgIGIgPSBtOwogICAgICAgIGVsc2UKICAgICAgICAgICAgYSA9IG07CiAgICB9CgogICAgZG91YmxlIHBrdyA9IChhICsgYikgLyAyLjA7CgogICAgY291dCA8PCAiUGllcndpYXN0ZWsgeiAiIDw8IGMgPDwgIiA9ICIgPDwgcGt3IDw8IGVuZGw7CgogICAgcmV0dXJuIDA7Cn0K