瓦尼亚在一个垂直的食品处理器中粉碎土豆。
你可以把它想象成一个圆柱体,从上面塞入,从下面粉碎后吐出。
每个土豆可以视为条状。
处理器中的土豆高度不超过ℎ(否则会满出来),处理器每秒粉碎k厘米的土豆。如果处理器里剩不到k厘米土豆,则粉碎所有剩余的土豆。
瓦尼亚有n条土豆,第i 块的长度等于ai。他把它们按顺序从1号到n号放进食品处理器,从1号开始,到n号结束。
每秒会发生如下事件:
1.如果还有至少一条土豆没放进去,瓦尼亚将它们逐一放入处理器,直到没有足够的空间放置下一片,即塞到塞不进为止。
2.处理器粉碎了k 厘米或剩下全部的土豆。
5 6 3 5 4 3 2 1
5
5 6 3 5 5 5 5 5
10
5 6 3 1 2 1 1 1
2
5 6 3
5 4 3 2 1
5