[编程题]Shopee的零食柜：二分法（情景题，理解题意很重要）

实际上就是数组切割题型，相当于给你一个数组，让你切割 n 下，那么可以把数组切割成 n + 1 个子数组，怎么样切割，才能让最大子数组的和最小？
参考Leetcode 410 分割数组的最大值

说人话就是：

题中给的例子 8 5 6 5 6 7 6 6 3 1，第一个数字8为音符个数n，第二个数字5为跑步时长m（分钟），也就是把n个数分成m组，让找到一种方法，让分组后的组内和的最大值 最小。

其实是相当于在n个数间插入m-1个棍，将其分为m组（对应m分钟），分组的和的最大值就是这一种分法的步长，求所有分法中步长最小的那一种。

方法一：

对于这个例子，共8个元素，要把这8个元素变为5个，但是总和不能变，每次个数-1时，合并相邻元素之和最小的数。也就是当8个元素变成7个时，相邻元素和最小的是最后的2个，所以3与1相加为4，加入链表中，而之前的3，1被删掉了，合并后会成为下面的数据：
6 5 6 7 6 6 4
然后之后相邻和最小的就是6和4：
6 5 6 7 6 10
之后6和5：
11 6 7 6 10
也就是原始数据中的：
6 5 || 6 || 7 || 6 || 6 3 1
此时数据元素为要求的5个（分成了5组），所以合并接受，要求的结果就是这组数据中最大的那个，那就是11。返