Tìm số hạng thứ m (Tìm kiếm nhị phân)
View as PDF
Submit solution
Points:
50.00
Time limit:
1.0s
Memory limit:
20M
Input:
stdin
Output:
stdout
Author:
Problem types
Allowed languages
Assembly, Awk, Brain****, C, C++, Java, Pascal, Perl, Python, Sed, Text
Nhập vào 1 số ~K~. Em hãy tìm số hạng ~m~ nhỏ nhất mà tổng từ 1 đến ~m~ lớn hơn hoặc bằng ~K~
Dữ liệu vào:
- Một dòng duy nhất là số nguyên ~K~ ~(K \le 10^{10})~
Dữ liệu ra:
- Một số nguyên dương số hạng thứ ~m~
Ví dụ 1:
Input:
10
Output:
4
Loading...