#3832. 兔猫信奥学院的硬币阶梯

兔猫信奥学院的硬币阶梯

🏫 题目名称:兔猫信奥学院的硬币阶梯

🐰🐱 题目描述

兔猫信奥学院又迎来了一年一度的“数学游戏节”。

这一次,小兔带来了一筐闪闪发亮的金币,一共 n 枚,想出了一道“阶梯排列挑战”题来考考小猫:

“我会依次用 1 枚、2 枚、3 枚…… 来搭建阶梯。每一行必须恰好放上相应数量的金币。你能告诉我,最多可以搭出几行完整的阶梯吗?”

加菲老师在旁边慢悠悠地说:“这其实是一个求最大 k,使得 1+2+3++kn1 + 2 + 3 + \dots + k \leq n 的问题。”

小猫挠了挠头,说:“我懂了,就是找出能搭出多少完整行的最大值!”

现在,轮到你来帮助小猫解决这个问题啦!


📥 输入格式

一行一个正整数 nn,表示金币的数量。


📤 输出格式

输出一个整数,表示最多可以搭出多少完整的阶梯行数。


💡 输入输出样例

样例 1

5
2

(第一行放1枚,第二行放2枚,剩下2枚不足以放满第三行)

样例 2

8
3

(1 + 2 + 3 = 6,剩2枚,无法放满第4行)

📊 数据范围

  • 1n23111 \leq n \leq 2^{31} - 1