Pieces - 2
The segment length L is cut into the largest number of units of length - the natural numbers, of which it is impossible to lay down a single triangle. Find the number of possible options for cutting. (Two cutting are different, if ordered arrays of lengths of their parts differ by at least one element).
Specifications
Input
The value of L (4 <= L <= 200).
Output
The only number - the number of options for cutting.
Problem information
Time Limit: 1 secondsMemory Limit: 64 MB
Balls for the passed test: 1
Complexity: 70% 12/40
Example
Example input11 |
Example output4 |
| ← Two rectangulars (RU) | Problems | The scientific project (RU) → |