~/algor $ cat masalalar/while-kvadratidan-oshmaydigan-son
While-10
Kvadratidan oshmaydigan eng katta son
Oson
1000 ms
64 MB
26%
Musbat butun son $n$ berilgan. Quyidagi tengsizlikni qanoatlantiruvchi eng katta butun $k$ sonini toping:
$$k^{2} \le n$$
Kiruvchi ma'lumotlar
Bitta butun son $n$.
Chiquvchi ma'lumotlar
Bitta butun son — $k$.
Izoh
$1 \le n \le 10^{9}$
Misollar
Kirish #1
26
Chiqish #1
5
Kirish #2
16
Chiqish #2
4