题目描述
.png)
输入格式
.png)
输出格式
输出一个整数：Bessie可以获得的最多的美味单位。
样例输入 #1
10 2 4 3 7 2 8 1
样例输出 #1
15
提示
在这个样例中，Bessie的最佳方案是在位于x=7的休息站停留7秒（获得14个美味单位），再在位于x=8的休息站停留1秒（再获得1个美味单位，总共是15个美味单位）。
来源
USACO 2018 February Contest, Silver
输出一个整数：Bessie可以获得的最多的美味单位。
10 2 4 3 7 2 8 1
15
在这个样例中，Bessie的最佳方案是在位于x=7的休息站停留7秒（获得14个美味单位），再在位于x=8的休息站停留1秒（再获得1个美味单位，总共是15个美味单位）。