Problem G
The Plank
Languages
en
sv
You want to construct a long plank using smaller wooden
pieces. There are three kinds of pieces of lengths
![\includegraphics[width=0.9\textwidth ]{plank.png}](/problems/theplank/file/statement/en/img-0001.png)
If the plank should have length
Input
The first and only line of input contains an integer
Output
Output a single integer – the number of ways you can glue
together a plank of length
Scoring
Your solution will be tested on a set of test groups, each worth a number of points. To get the points for a test group you need to solve all test cases in the test group. Your final score will be the maximum score of a single submission.
Group |
Points |
Constraints |
|
|
|
|
|
No additional constraints |
Sample Input 1 | Sample Output 1 |
---|---|
4 |
7 |