Dãy số
Xem dạng PDF
Gửi bài giải
Điểm:
20,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Cho dãy số có quy luật sau: ~1,2,2,3,3,3,4,4,4,4,5,5,5,5,5,…~ Cứ thế tiếp tục với số ~k~ thì trong dãy số sẽ lặp lại ~k~ lần số ~k~. Ta cần tìm xem số hạng thứ ~n~ của dãy là số nào?
Input:
Một dòng đầu tiên ghi số nguyên dương ~n~ (~1≤n≤10^{18}~)
Output
In ra số thứ ~n~ của dãy trên
Ví dụ
Input:
5
Output
3
Bình luận