3875 - D.截铁丝

题目描述
现有长为n( n≥4)厘米的铁丝,要截成k(k≥3)小段,每根长度不小于1厘米的整数,如果其中任意3根都不能拼成三角形,则K的最大值为多少?(题目保证有解)
输入
输出一个正整数n。
输出

输出一个正整数。

样例

输入

144

输出

10
来源

D.一维数组模拟

题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 0
通过人数 0
金币数量
难度 未标记


上一题 下一题