AC代码：

https://codeforces.com/contest/1791/submission/196728287

题意：

简单版本和困难版本之间的唯一区别是您可以传送到的位置。

考虑数字线上的点0,1，…，n+1。在点1、2、…、n中的每个点上都有一个传送机。

在点i，可以执行以下操作：

1.向左移动一个单位：需要1个硬币。

2.向右移动一个单位：需要1个硬币。

3.在i点使用传送机，它需要ai硬币。因此，你可以选择是传送到0点还是n+1点。

一旦你使用了传送机，你就不能再使用它了。

你有c个硬币，从0点开始。你能使用的传送机最多有多少？

题解：

二分查找 + 遍历