Asosiy qismga o'tish

~/algor $ cat masalalar/qidiruv-butun-ildiz

Qidiruv-03

Butun kvadrat ildiz

Iqbolshoh Ilhomjonov Muallif: Iqbolshoh Ilhomjonov
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.

Kvadrat kataklar: tomoni eng katta kvadrat berilgan son kataklari ichiga sig'adigan chizma

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

Yechim yuborish uchun tizimga kiring

Ro'yxatdan o'tish bepul va bir daqiqa oladi.