calculateDamage

Kai’Sa là một xạ thủ rất bá đạo trong League of Legends, cô có nội tại gia tăng sát thương sau mỗi đòn đánh thường theo công thức:

            Di = Di-1 + i

Trong đó, i là số thứ tự đòn đánh và Di là lượng sát thương gây ra của đòn đánh đó, nếu i = 1 thì Di = 1.

Cường mới tập chơi League of Legends, anh rất thích chơi vị tướng Kled. Kled có lượng máu cơ bản là x và không chịu được đòn đánh có sát thương lớn hơn x. Bạn hãy giúp Cường tính xem Kled có thể chịu được tối đa bao nhiêu đòn đánh thường của Kai’Sa.

Ví dụ:

Theo công thức, đòn đánh thường thứ nhất của Kai’Sa sẽ có sát thương là 1, đòn thứ hai là 3, đòn thứ ba là 6, …

• Với x = 1 thì calculateDamage(x) = 1
Kled chỉ chịu được duy nhất đòn đánh thường đầu tiên

• Với x = 10 thì calculateDamage(x) = 3
Kled có thể chịu được ba đòn đánh thường đầu tiên : 1 + 3 + 6 = 10

Đầu vào/đầu ra:

• Thời gian chạy: 0.5s

• Đầu vào: integer n
  máu cơ bản của Kled
  (1 <= x <= 10000)

• Đầu ra: integer
  số đòn đánh thường tối đa của Kai’Sa mà Kled có thể chịu