Cho số nguyên n. Hãy tìm số nguyên lớn nhất x sao cho x² ≤ n.
Dữ liệu vào
Một số nguyên n.
Kết quả
Số x tìm được.
Giới hạn
0 ≤ n ≤ 10^18.
Ví dụ 1 – vào
17
Ví dụ 1 – ra
4
Ví dụ 2 – vào
16
Ví dụ 2 – ra
4
Sắp xếp & Chặt nhị phân nâng cao · Chặt nhị phân theo đáp án · Giới hạn 1s, 256MB
Cho số nguyên n. Hãy tìm số nguyên lớn nhất x sao cho x² ≤ n.
Một số nguyên n.
Số x tìm được.
0 ≤ n ≤ 10^18.
17
4
16
4