题目描述

大家都知道，地球是圆的。小红想要效仿麦哲伦，进行环球航行。

已知地球上一共有 $n$ 个点。小红从 $1$ 号点出发的到达地为 $2$ 号点，从 $i$ 号点出发，到达的下一站是 $i+1$ 号点，耗费的时间为 $t_i$ 。如果从 $n$ 号点出发，到达的下一站是 $1$ 号点。

思路: 前缀和+二分

因为可能会走很多圈，我们只考虑最后一圈。

如果对于最后一圈，不再走了，那么就说明我们最后到达的点是 $1$ 号点

否则我们二分来考虑我们走完这些时间到达了哪个点，如果还在路上，就是出发点，如果到达某个点 $A$，则答案就是 $A$ 。

时间复杂度：$O(n\log n)$