AC代碼：

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

題意：

簡單版本和困難版本之間的唯一區(qū)別是您可以傳送到的位置。

考慮數(shù)字線上的點0,1，…，n+1。在點1、2、…、n中的每個點上都有一個傳送機。

在點i，可以執(zhí)行以下操作：

1.向左移動一個單位：需要1個硬幣。

2.向右移動一個單位：需要1個硬幣。

3.在i點使用傳送機，它需要ai硬幣。因此，你可以選擇是傳送到0點還是n+1點。

一旦你使用了傳送機，你就不能再使用它了。

你有c個硬幣，從0點開始。你能使用的傳送機最多有多少？

題解：

二分查找 + 遍歷