일단 자를 수 있는 지점이 무수히 많다는 가정 하에, C회 자를 수 있을 때 가장 최적의 해는 통나무를 정확히 C+1등분 하는거임. 그 상태에서 하나를 짧게 만들면 다른 하나가 길어지니까ㅇㅇ

여기서, 최대한 그에 비슷한 상황을 만들자는거지
통나무 길이가 100이라 치면, 3번 자른다고 쳤을 때 4개의 통나무가 만들어지겠지. 25 50 75에서 자르는게 최적해이므로 12.5, 37.5, 62.5, 87.5를 포함하는 놈들에 최대한 가깝게, 다만 중간값
부터 양 옆으로 순차적으로 잡고ㅇㅇ
K가 5 10 15 20 80 90 95같은식으로 주어져 있을 때는
일단 20-80구간을 37.5로 잡고, 10-15구간은 12.5에게. 80-90을 62.5한테 주고, 87.5한테는 90-95구간을 주고. 이런식으로 ㅇㅇ
그 다음에 각각의 통나무들을 이어붙이는거임. 길이/(C+1)가 안 넘는 선에서.

까지 쓰고나서 반례 생각남
개꿀ㅋㅋ

- dc official Cpp