CF66E Petya and Post
题目描述
### 题意翻译
有 $n$ 个邮局,在每个邮局都有一个加油站。(邮局编号从 $1$ 开始)
对于第 $i$ 个邮局,$a_i$ 表示位于这个邮局加油站最多能加多少油,$b_i$ 表示它到第 $i+1$ 个邮局会耗费多少油。特殊的,对于第 $n$ 个邮局,$b_n$ 表示它到第 $1$ 个邮局会耗费多少油。
现在可以任意选择一个邮局出发,开始的油量为 $0$。可以选择顺时针或者逆时针走动,一旦决定方向就不可以回头。 要求路途上任一时刻油量$\ge 0$。
输入格式
无
输出格式
无