map to 日志首次上报最多积分
塔子哥是一个热爱游戏的少年,他最近迷上了一款叫做《动作大师》的游戏。这款游戏的玩法很简单,就是让玩家模仿屏幕上出现的各种动作,比如跳跃、拳击、踢腿等。每次玩家做一个动作,就会生成一条记录,记录上会显示玩家的动作名称、时间和得分。玩家可以把自己的记录提交到服务器上,和其他玩家比较排名。
塔子哥很想成为《动作大师》的冠军,所以他每天都在努力练习。但是他发现,提交记录并不是那么简单。服务器有一个特殊的规则,就是每发一条记录,塔子哥就能得1分,但是每条记录每晚发1秒,塔子哥就会扣1分,最多也只能提交100条记录。
这个规则的意思是,塔子哥不能随便提交记录,而要找到一个合适的时机。如果他提交得太早,他就会浪费掉一些记录;如果他提交得太晚,他就会损失掉一些分数;如果他积累了太多记录,他就会被迫提交。
有一天,塔子哥玩了一会儿游戏,生成了一些记录。按照服务器的规则塔子哥想要找到一个最优的策略,让自己第一次提交的时候能得到最多的分数。你能帮助他吗?
输入为第一行为一个整数 n ,表示塔子哥生成的 n 个记录。
输入第二行为 n 个整数,第 i 个整数表示,塔子哥在第 i 秒的时候产生了 Ti 条记录。( 1≤n≤1000,0≤Ti≤100 )
输出为一个整数,表示首次提交最多能获得的分数。
输入
3
33 68 2
输出
67
样例解释
如果第 1 个时刻提交,获得积分 33 。如果第 2 个时刻提交,最多上报 100 条,前 50 条延迟提交 1 s,每条扣除 1 分,共获得积分为 100−33=67 。
输入
3
1 77 1
输出
77
样例说明
第 2 个时刻提交,可获得最大积分 (77+1)−1=77
输入
5
15 13 0 13 16
输出
15
扫码备注加群即可,期待您的到来~
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.