#3832. 兔猫信奥学院的硬币阶梯
兔猫信奥学院的硬币阶梯
🏫 题目名称:兔猫信奥学院的硬币阶梯
🐰🐱 题目描述
兔猫信奥学院又迎来了一年一度的“数学游戏节”。
这一次,小兔带来了一筐闪闪发亮的金币,一共 n 枚,想出了一道“阶梯排列挑战”题来考考小猫:
“我会依次用 1 枚、2 枚、3 枚…… 来搭建阶梯。每一行必须恰好放上相应数量的金币。你能告诉我,最多可以搭出几行完整的阶梯吗?”
加菲老师在旁边慢悠悠地说:“这其实是一个求最大 k,使得 的问题。”
小猫挠了挠头,说:“我懂了,就是找出能搭出多少完整行的最大值!”
现在,轮到你来帮助小猫解决这个问题啦!
📥 输入格式
一行一个正整数 ,表示金币的数量。
📤 输出格式
输出一个整数,表示最多可以搭出多少完整的阶梯行数。
💡 输入输出样例
样例 1
5
2
(第一行放1枚,第二行放2枚,剩下2枚不足以放满第三行)
样例 2
8
3
(1 + 2 + 3 = 6,剩2枚,无法放满第4行)