问题1498--牛牛切木棒

1498: 牛牛切木棒

时间限制: 1 Sec  内存限制: 128 MB
提交: 82  解决: 28
[提交] [状态] [讨论版] [命题人:]

题目描述

牛牛有一根长度为a(3≤a≤1e18)(3 \leq a \leq 1e18)(3≤a≤1e18)的木棒，现在牛牛想将木棒分成一些段（每段木棒长度必须为整数），使得分隔后的木棍中，任意三段都不能构成三角形，牛牛想知道木棒最多被分成几段呢？

输入

一个整数a

输出

最多能分成几段

样例输入 Copy 

5

样例输出 Copy 

3

提示

要构成三角形，两边之和必须大于第三边


来自以下：

牛客编程巅峰赛S2第2场


来源/分类

25初级算法-贪心 
[提交] [状态]