Qidiruv
Qidiruv-02
Qidiruv-03
Qidiruv-04
~/algor $ cat masalalar/qidiruv-butun-ildiz
Qidiruv-03
Butun kvadrat ildiz
O'rtacha
1000 ms
128 MB
56%
Butun son $n$ berilgan. $k^{2} \le n$ shartni qanoatlantiradigan eng katta butun son $k \ge 0$ ni toping.
Kiruvchi ma'lumotlar
Bitta butun son $n$.
Chiquvchi ma'lumotlar
Bitta butun son $k$.
Izoh
$0 \le n \le 10^{18}$
Misollar
Kirish #1
17
Chiqish #1
4
Kirish #2
1000000
Chiqish #2
1000