The Segments
Very easy
Execution time limit is 1 second
Runtime memory usage limit is 128 megabytes
Cut a segment with length L on the most quantity of parts the lengths of which are natural numbers, that from them it is not impossible to make a single triangle.
Input The length of the segment L. 4 <= L <= 2000000000. Output The required number of parts.
Examples
Input #1
Answer #1
Submissions 5K
Acceptance rate 31%