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...