Saving

Xem PDF

Điểm: 800 (p) Thời gian: 0.5s Bộ nhớ: 256M Input: bàn phím Output: màn hình

_minhduc là một người rất giàu có. _minhduc sở hữu một con heo tiết kiệm có khả năng đặc biệt là vào ngày thứ \(i\) thì con heo đó sẽ có thêm \(i\) đồng.

Vào mỗi buổi tối, _minhduc sẽ đến kiểm tra một lần.

Yêu cầu: Bạn hãy lập chương trình nhập vào một số nguyên dương \(N\) và xác định xem sau bao nhiêu ngày thì số tiền trong con heo lớn hơn hoặc bằng \(N\) đồng. Biết rằng con heo sẽ bắt đầu từ ngày thứ \(1\).

Input

  • Chứa một số nguyên dương duy nhất \(N\) \((1 \le N \le 10^{18})\).

Output

  • In ra kết quả bài toán sau khi thực hiện yêu cầu đề bài.

Scoring

  • Subtask \(1\) (\(50\%\) số điểm): Có \(N \le 10^9\).
  • Subtask \(2\) (\(50\%\) số điểm): Không có ràng buộc gì thêm.

Example

Test 1

Input
13
Output
5
Note
  • Vào ngày thứ \(1\) con heo sẽ có thêm \(1\) đồng, lúc này có tổng cộng \(1\) đồng.
  • Vào ngày thứ \(2\) con heo sẽ có thêm \(2\) đồng, lúc này có tổng cộng \(3\) đồng.
  • Vào ngày thứ \(3\) con heo sẽ có thêm \(3\) đồng, lúc này có tổng cộng \(6\) đồng.
  • Vào ngày thứ \(4\) con heo sẽ có thêm \(4\) đồng, lúc này có tổng cộng \(10\) đồng.
  • Vào ngày thứ \(5\) con heo sẽ có thêm \(5\) đồng, lúc này có tổng cộng \(15\) đồng.

Bình luận


  • 0
    NguyenKhoi308    8:47 a.m. 7 Tháng 6, 2024

    Sao thời gian ít quá vậy.


    • 1
      Khanglp    9:01 p.m. 8 Tháng 7, 2024

      Bài này thì nên dùng c++ hoặc python chứ bạn dùng Scratch thì quá thời gian là đúng rồi.

      3 bình luận nữa