Can you please explain the output 2 for your example. if 4 is cut in half both its part will be used, so the answer is still 1 instead of 2. And if you can explain how the condition "Also, the parts of the poles that are not used for the posts must not be longer than the ones used for the posts." simplifies the problem that would be great. Because for me it makes the problem a lot more harder.