一维装箱
商品规格为长为n，高为1，可以平放。有一个一位数组，每个值大于0表示高出地面，小于0表示低于地面，等于0表示地平面（可以理解为坑坑洼洼高高低低）
输入第一行：n，表示货品长度；第二行：m，表示数组长度；第三行：依次数组的值
例如：
如果装的商品长为2：
那么只能装两个 ，最终结果就是输出能装下的商品数量。
解析：
如上图例子中所示，我们首先要找坑，找到坑以后还要看一下坑大小能不能塞下商品（坑宽度），然后看下能塞几个（坑深度），这个因素可以使我们避免陷入如下紫色的深坑中去寻找（商品宽度为2，没有意义的寻找，因为坑宽度本身就不合适了）
输入
2
4
0,-1,-2,0
输出：
1
输入
3
8
0,-1,-2,2,1,1,1,2
输出：
0
这里还有一个优化是，如果深度一样，一下可以下降多层
1 n = int(input()) 2 m = int(input()) 3 arr = list(map(int, input().split(','))) 4 arr.append(0) #最后一位存能装下的货品数量 5 def find(i,j,h): 6 while i<=j: 7 if arr[i]<h: 8 for k in range(i, j+1): # j+1 9 if arr[k]>=h: 10 t = h - max(arr[i], arr[k-1]) #下降的高度差 11 temp = ((k-i)//n)*t 12 if temp>0: 13 find(i, k, h-t) #下降(h-t)米 14 arr[-1] += temp 15 i = k 16 break 17 else: 18 i += 1 19 find(0,m,0) 20 print(arr[-1])
