Điều hướng chính

Nhắn tin NQ Coding

Ngôn ngữ

Phím tắt

/
Chuyển đến ô tìm bài
g p
Đi đến bài tập
g c
Đi đến kỳ thi
g u
Đi đến người dùng
?
Mở trợ giúp phím tắt

Bài tập tongsole2

Tổng số lẻ nhỏ nhất

Dễ Cài đặtSố học

  • 100 Điểm
  • 1.0s Thời gian
  • 256M Bộ nhớ
  • 0% Tỉ lệ AC
  • 0 Số AC

Xét tổng các số lẻ liên tiếp bắt đầu từ \(1\): sau khi cộng \(k\) số hạng đầu tiên ta được

\[S_k = 1 + 3 + 5 + \dots + (2k-1).\]

Cho số nguyên \(N\). Hãy tìm giá trị \(S_k\) nhỏ nhất thoả mãn \(S_k \ge N\).

Input

Một số nguyên \(N\).

Output

In ra giá trị \(S_k\) nhỏ nhất thoả mãn \(S_k \ge N\).

Constraints

  • \(1 \le N \le 10^9\).

Sample Input 1

20

Sample Output 1

25

Sample Input 2

50

Sample Output 2

64

Explanation

Các tổng lần lượt là \(1, 4, 9, 16, 25, 36, 49, 64, \dots\) Với \(N = 20\) số đầu tiên không nhỏ hơn \(20\) là \(25\); với \(N = 50\) là \(64\).

Bình luận

Chưa có bình luận nào.