SP9084 JRNTMRS - Journey to Mars

## 题目背景 已知火星一共有 n 个围成一圈的空间站，按顺时针顺序依次编号为 1,2,3...n。你可以从某一个空间站出发开始空间旅行。旅行需要消耗油料，一升的油料只能跑一公里。你的初始油量为 0  。每个空间站都能补给油料，你每到一个空间站（包括起点空间站），就可以把该空间站的油料全部拿走（你的油箱毫无容量限制）。如果你走着走着没油了，那么 你的空间旅行就会失败。给出所有相邻空间站的距离以及每个空间站能补给的油量。你需要确定从哪个空间站出发能够绕一圈回到该空间站，幸运的是，你可以选择 顺时针走，也可以选择逆时针走。

无

无