输入：

3 1 1
2 4 100

输出：

51.00

手模感觉应该是这个样子的吧，所以第一篇题解的“显然合并所有位置还是更优的”是错的？

如果我说错了欢迎指正。