## 11299 - Separating Rods

**Moderator:** Board moderators

### 11299 - Separating Rods

I don't understand the problem statement. Can someone please explain it more clearly?

For example second test: 1 1 10

We have segmens of length 12 (1+1+10).

Now we can make K cut, however we can cut(divide) segment only in places where it is connected.

With one cut from the previous segment we can get only 2(1+1) + 10 or 1 + 11(1+10).

Now we must minimize the longest segment after K cuts, and found the number of ways to achieve this minimum.

What I don't get is why are there 2 ways of making the longest segment 10.Lomir wrote:We have a segment consisting from other segmest.

For example second test: 1 1 10

We have segmens of length 12 (1+1+10).

Now we can make K cut, however we can cut(divide) segment only in places where it is connected.

With one cut from the previous segment we can get only 2(1+1) + 10 or 1 + 11(1+10).

Now we must minimize the longest segment after K cuts, and found the number of ways to achieve this minimum.

Nevermind, I now understand.

or sup of that set over all values that members of the set can take on.

Actually, the least upper bound (sup or supremum) of the empty set that is a subset of the integers, is negative infinity. However the range of the rods is from [0,+infinity), so it's 0 in this case. It's correct.

See proof below:

Code: Select all

```
Let K be the miximum length of the rods,
Max({})=Sup({})=min( {0,+infinity} U {0,1,..,K} ) = 0.
```