#include <iostream>
#include <cmath>
 
using namespace std;
 
int main() {
    double c, eps;
    double a, b, x;
 
    cout << "Podaj liczbe c (c > 1): ";
    cin >> c;
 
    cout << "Podaj dokladnosc eps: ";
    cin >> eps;
 
    // Przedzial poczatkowy
    a = 1.0;
    b = c;
 
    // Metoda bisekcji
    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 << "Przyblizony pierwiastek kwadratowy z " << c << " wynosi: " << pkw << endl;
 
    return 0;
}
 

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y21hdGg+Cgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CiAgICBkb3VibGUgYywgZXBzOwogICAgZG91YmxlIGEsIGIsIHg7CgogICAgY291dCA8PCAiUG9kYWogbGljemJlIGMgKGMgPiAxKTogIjsKICAgIGNpbiA+PiBjOwoKICAgIGNvdXQgPDwgIlBvZGFqIGRva2xhZG5vc2MgZXBzOiAiOwogICAgY2luID4+IGVwczsKCiAgICAvLyBQcnplZHppYWwgcG9jemF0a293eQogICAgYSA9IDEuMDsKICAgIGIgPSBjOwoKICAgIC8vIE1ldG9kYSBiaXNla2NqaQogICAgd2hpbGUgKChiIC0gYSkgPiBlcHMpIHsKICAgICAgICB4ID0gKGEgKyBiKSAvIDIuMDsKCiAgICAgICAgaWYgKHggKiB4ID4gYykKICAgICAgICAgICAgYiA9IHg7CiAgICAgICAgZWxzZQogICAgICAgICAgICBhID0geDsKICAgIH0KCiAgICBkb3VibGUgcGt3ID0gKGEgKyBiKSAvIDIuMDsKCiAgICBjb3V0IDw8ICJQcnp5Ymxpem9ueSBwaWVyd2lhc3RlayBrd2FkcmF0b3d5IHogIiA8PCBjIDw8ICIgd3lub3NpOiAiIDw8IHBrdyA8PCBlbmRsOwoKICAgIHJldHVybiAwOwp9Cg==