Bài toán khó
Xem PDF
Điểm:
100
Thời gian:
1.0s
Bộ nhớ:
256M
Input:
bàn phím
Output:
màn hình
Hôm nay, trong khi đang làm bài Tiếng Anh thì - em gái của bước vào và hỏi:
"Chị ơi, bài này làm như thế nào ạ? Bài khó quá, em ko làm đc." Bài toán như sau:
Cho một dãy số có quy luật như sau: \(1;2;2;2;3;3;3;3;3;4;4;4;4;...\). Hãy in ra số thứ \(N\).
Input:
- Một số tự nhiên \(N\) (\(1\le N \le 10^9\))
Output:
- Gồm một dòng duy nhất là kết quả của bài toán.
Example
Test 1
Input
18Output
5
Bình luận
Hint
Nếu N là số chính phương thì kết quả là \(\sqrt{N}\)
Ngược lại thì kết quả là \(⌈\sqrt{N}⌉\)
7 bình luận nữa