个机器人工厂#xff0c;两个相邻机器人工厂之间由一小段马路连接。

小新以某个机器人工厂为起点#xff0c;按顺时针顺序依次将这

个机器人工厂编号为

个机器人工厂两个相邻机器人工厂之间由一小段马路连接。

小新以某个机器人工厂为起点按顺时针顺序依次将这

个机器人工厂编号为

个机器人工厂是由一段马路连接在一起的。

小新将连接机器人工厂的这

段马路也编号为

游戏过程中每个单位时间内每段马路上都会出现一些金币金币的数量会随着时间发生变化即不同单位时间内同一段马路上出现的金币数量可能是不同的。

小新需要机器人的帮助才能收集到马路上的金币。

所需的机器人必须在机器人工厂用一些金币来购买机器人一旦被购买便会沿着环形马路按顺时针方向一直行走在每个单位时间内行走一次即从当前所在的机器人工厂到达相邻的下一个机器人工厂并将经过的马路上的所有金币收集给小新例如小新在

ii1\le

次。

小新购买机器人的同时需要给这个机器人设定行走次数行走次数可以为

1~p1

之间的任意整数。

当马路上的机器人行走完规定的次数之后会自动消失小新必须立刻在任意一个机器人工厂中购买一个新的机器人并给新的机器人设定新的行走次数。

游戏从小新第一次购买机器人开始计时。

购买机器人和设定机器人的行走次数是瞬间完成的不需要花费时间。

购买机器人和机器人行走是两个独立的过程机器人行走时不能购买机器人购买完机器人并且设定机器人行走次数之后机器人才能行走。

在同一个机器人工厂购买机器人的花费是相同的但是在不同机器人工厂购买机器人的花费不一定相同。

购买机器人花费的金币在游戏结束时再从小新收集的金币中扣除所以在游戏过程中小新不用担心因金币不足无法购买机器人而导致游戏无法进行。

也因为如此游戏结束后收集的金币数量可能为负。

现在已知每段马路上每个单位时间内出现的金币数量和在每个机器人工厂购买机器人需要的花费请你告诉小新经过

输入格式

个单位时间内扣除购买机器人花费的金币之后小新最多能收集到多少金币。

输入数据

i;//记录一个位置,以判断是否合法}//更新单调队列}printf(%d,

f[m]);return