Tìm số hạng thứ m (Tìm kiếm nhị phân)


Submit solution

Points: 50
Time limit: 1.0s
Memory limit: 20M

Author:
Problem types

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

Comments

There are no comments at the moment.