#include <iostream>
 
using namespace std;
 
int main() {
    double c = 10.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;
}
 

I2luY2x1ZGUgPGlvc3RyZWFtPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKCkgewogICAgZG91YmxlIGMgPSAxMC4wOyAgICAgIC8vIGxpY3piYSwgeiBrdG9yZWogbGljenlteSBwaWVyd2lhc3RlayAoYyA+IDEpCiAgICBkb3VibGUgZXBzID0gMC4wMDAwMTsgLy8gZG9rbGFkbm9zYwogICAgZG91YmxlIGEgPSAxLjA7CiAgICBkb3VibGUgYiA9IGM7CiAgICBkb3VibGUgeDsKCiAgICAvLyBiaXNla2NqYQogICAgd2hpbGUgKGIgLSBhID4gZXBzKSB7CiAgICAgICAgeCA9IChhICsgYikgLyAyLjA7CgogICAgICAgIGlmICh4ICogeCA+IGMpCiAgICAgICAgICAgIGIgPSB4OwogICAgICAgIGVsc2UKICAgICAgICAgICAgYSA9IHg7CiAgICB9CgogICAgZG91YmxlIHBrdyA9IChhICsgYikgLyAyLjA7CgogICAgY291dCA8PCAicGt3ID0gIiA8PCBwa3cgPDwgZW5kbDsKCiAgICByZXR1cm4gMDsKfQo=